DCX:UM£MT RESUME 



ED 079 163 



SE 016 574 



AUTHOR 
TITLE 

INSTITUTION 

PUB DATE 
NOTE 

AVAILABLE FROM 



EDR? PRICE 
DESCRIPTORS 



Dalton, LeRoy C*^ Ed*; Snyder, Henry D., Ed* 
Topics for Mathematics Clubs. 

National Council of Teachers of Mathematics, Inc., 
Washington, D*C* 
73 

106p. . 

NCTM, 1906 Association Drive, Reston, Virginia 22091 
(No price quoted) 

MF-$0*65 HC Not Available from EDRS* 
Algebra; ^Enrichment Activities; Geometric Concepts; 
Instruction; *Mathematical Enrichment; Mathematics; 
Mathematics Education; Number Concepts; *Resource 
Materials; *Secondary School Mathematics; Topology 

ABSTRACT 

The ten chapters in this booklet cover topics not 
ordinarily discussed in the classroom: Fibonacci sequences, 
prpjective geometry, groups, infinity and transfinite numbers, 
Pascal Triangle, topology, experiments with natural numbers, 
hohr' Euclidean geometries, Boolec algebras, ,and the imaginary and the 
infinite in geometry. Each chapter is written as a collection of 
related subtopics, and each includes a bibliography of references and 
further readings. (DT) 



I 



t — ' 
- o 



Topics 
for 

Mathematics 
Clubs 



Edited by 
LcRoy C. Daltcn 
Henr>' D. Snyder 



i 



NATIONAL COUNCIL OF TEACHERS OF MATHEMATICS 
MU ALPHA THETA 



Copyright © 1073 by 
THE NATIONAL COUNCIL OF TEACHERS OF MATHEMATICS, INC. 

1000 Association Drive, Reston, Virginia 22091 
All rights reserved 



Libran- of Congress Cataloging in Publication 'Data: 
Main entrv- under title: 
Topics for mathematics clubs. 

Includes bibliographies. 

L Mathematics— Addresses, essays, lectures. 
2. Mathematical recreations. I. Dalton, LeRoy C„ 
1928- ed. II. Snyder, Henr>' 1936- ed. 
III. National Council of Teachers of Mathematics. 
QA7.T63 . 510 73-6785 




Printed in the United States of America 



Contents 



Preface ; y 

1. Fibonacci Sequences i 

Brother Alfred Brousseaii, Sai?it Manfs College ^ Moraga, California 
Intuitive Discoveo* of Fibonacci Relations, 1 ■ Fibonacci Sequences and 

the Golden Section Ratio, 4 ■ Fibonacci Numbers in the World, 6 

2. Projective Geometry lo 

Donald J. Dessart, University of Tennessee, Knoxville, Tennessee 

What Is Projective Geometry? 10 ■ Principle of Duality, 11 ■ Desargues's 
Theorem, 13 ■ Pascal's Theorem, 15 ■ Cross Ratio, 16 ■ Harmonic Set 
of Points, 19 

3. Groups 22 

Roxj Dubischy University of Washington, Seattle, Washington 

What Is a Group? 22 ■ Isomorphic Group*-, 25 ■ Subgroups, 27 ■ Cyclic 
Groups, 28 

4. Infinity and Transfinite Numbers 30 

Sister Conrad \lonrad, S.P., Saint Mary-of-the-Woods College, Saint 

Mary-of'the-Woods, Indiana 
Classical Problems Involving Infinity, 30 ■ Denumerable Sets, 32 ■ na- 
tionals as a Denumerable Set, 33 ■ Are the Ileal Numbers Denumerable? 
34 ■ Cardinality of Infinite Sets, 36 



iii 



Pascal's Triangle 

Johu D.Nel]. Georgia InsUtute of Technology. Atlanta, Georgia 
Aritliiiietie, 40 ■ Set Theory, 40 ■ Algel)ra, 41 ■ Plane Geometry, 42 
■ Probability, 42 ■ Trigonometry, 43 ■ Solid Geometry, 43 ■ Calculus, 
44 ■ Linear Algebra, 45 ■ Mi:icellaneous, 45 



39 



47 



6. Topology 

Bruce E. Mescrve. University of Vermont Burlington. Vermont 
Dorothy T. Mrserve. Johnson ^State College, Johnson. Vermont 
Topologically Equivalent Fisure:^, 47 ■ Traversable Networks, 51 « .The 
Mobius Strip, 54 

7. Experiments with Natiu'al Nmnbers 57 

Richard V. Andree. University of Oklahoma. Norman, Oklahoma 

Sum?, 57 ■ Palindrouies, 00 ■ Related Digits, 60 ■ Factorials, 64 ■ Super- • 
primes, 65 ■ Recursive Function, 66 • Zeros, 68 ■ Irrational Approxi-. 
uiatious, 00 ■ GoldbachsCoujectures 70 • Euclids Primes, 72 ■ Powers 
of 2, 74 

8. Non-Euclidean Geometries 

Bruce A. Mitchell. Michigan mte University. East Lansing. Michigan 
The Fifth Po3tulate of Euclid, 76 ■ Absolute Geometry, 77 ■ Ilyperi)olic 
Geometry, 7S ■ Elliptic Geometry, S3 

9. Boolean Algebras 

]Va(k Ellii^. University of Michigan. Ann Arbor. Michigan 

Propositional Calculus, 87 ■ Boolean Algebras, 91 ■ Systems: <S; ©, 

0>, 93 ■ Simple Applications of a Boolean Algebra, 94 

10. The Lnaginaiy and the Infinite in Geometry 97 

Juliu.<;H. HlovatiL lona College. New Rochelle, Neiv York 

A Euclideau Paradox, 97 ■ Imaginary Points and Lines, 99 ■ Geometr>- 
in the Complex Projective Plane, 1 01 



iv 



Preface 



One of the main purposes of a inatheinaties club is to provide the oppor- 
tunity and climate for students to study and present, before their peers, 
exciting topics in mathematics that are not ordinarily discussed in the class- 
room. It was with this in mind that the idea for this booklet was conceived. 

Each of the chapters is intended to be a "turn on" treatment of a mathe- 
matical topic to interest students in that topic. Each is written as a eollection 
of related subtopics; one result of this organization is that a committee of 
students can see the subtopic breakdown and each take a subtopic for 
presentation at a club meeting. The bibliographies are to suggest to the 
student where he can read in depth on his subtopic before presenting it to 
the club. Many .sponsors have found that when three or more subtopics of 
a major topic are presented at one meeting, the students gain considerable 
feeling for what that area of mathematics is about. 

The sponsor and/or student reading this booklet will note that many sub- 
topics with their suggested references indivMlualUj provide enough material 
for a club program and can be conveniently used in this manner. Still 
another way in which this booklet can be used is as a source for material for 
written projects for either a mathematics club or a mathematics course. 

Ata Mu Alpha Theta Governing Council Meeting held at the 1968 NCTM 
Meeting in Philadelphia, the idea of asking the NCTM to publish or jointly 
publish a book with materials for mathematics club programs was approved 
by the Mu Alpha Theta Council. A proposal was presented by Mu Alpha 
Theta to the NCTM Yearbook Planning Committee at its meeting in 
Chicago in October 1968. In November 1971 agreements were reached on all 
phases of this joint publication by the NCTM Publications Committee, the 
NCTM Board of Directors, and the Governing Council of Mu Alpha Thefa. 

The individuals in official capacities in the NCTM and Mu Alpha Theta 



organizations most deserving of credit for their sincere efforts in making this 
joint publication possible are: 

NCTM Alpha Theta 

Arthur F. Coxford Josephine P. Andree 

M. Vere DeVault Julius H. Hlavaty 

Jack E. Forbes Harold V. Huneke 

James D. Gates Robert L. Wilson 

Charles R. Hucka 
Enough thanks cannot be given to the ten authors of the topics presented 
here. Although they all are very busy people, they responded enthusi- 
astically when asked to write an article on a designated topic. Each did an 
excellent job with his writing assignment. The youth of America who read 
these articles should be most grateful for what they have done. 
• Also, our thanks are extended to Thomas Fitzpatrick and Henry Frandsen, 
who read certain of the manuscripts on request and gave some helpful 
suggestions 

Finally, our sincere thanks to Dorothy C. Hardy and the NCTM editorial 
staff for the excellent job done in preparing the manuscript for the printer. 

LeRoy C. Dalton, Editor 

Henry D. Snyder, Associate Editor 
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Fibonacci Sequences 

Brother Alfred Brousseau 
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Intuitive Discovery of Fibonacci Relations 

Fibonacci numbers got started with a problem dealing with the breeding 
of rabbits as found m the Uber Abaci (1202) of Leonardo Pisano (otl wSe 
kno^ as F,bonacc,-^ne rendering of the meaning of tins name betg™ 

b Led and r i^'^^'^^'^V'-''' ^« ^ ^-^bits ready t^ 

St. .. I ^'''^ P^'^ °f r«bbits. However, 

?hev bolin 1 ""r"" '° ^^^^^ the second month 
I It S Question: Ho« 



.anypairs of rabbits are there at the ^ni of twX mlths.Tbr,:! te^i: 



TABLK 1.1 

Tub Bhkkdixo of Rabbit Pairs According to thk Schkmk 
Set Up by Fibonacci 



Rabbit Pairs Paiix nf n • "t 

w Bred during SonhlLSL Total No. of 

Month ^ RabWti"*^ i'S;^!?? P«Lrs pf Rabbits 



1 1 



5 2 1 J 3 

t I \ I I 

6 8 s f 13 

8 21 iS .1? 3^ 

34 21 ?i «5 

10 55 3' 34 89 

11 89 55 ^.^ 1« 



? 1 



at End of Month 



Now what is so remarkable about this table? Looking at the numbers in 
the vanous columns it can be seen that each of the sequences of numbers Is 



part of the sequence: 0, 1, 1, 2, 3, 5, 8, 13, 21 34, 55 89 144, 233 377 ^ 
Tlie distinctive property of this sequence is that each of the numbers (a^^er 
the fir«t two) is the sum of the two preceding numbers! Such is the ongm 
of what is known as t/ieTibonacci sequence, which has since become famous 
for its many ramifications in the fields of mathematics, nature, and even 

tcclinoloGV. • I 

To facilitate speaking about the sequence and its various terms, a simple 

tvpe of notation is introduced: Fo = 0, Fi = 1, Fa - 1. > 
F- = 5, F« = 8, Ft = 13, Fs - Fo = 34, F,o = 55, and so on. 
" what characterizes a Fibonacci sequence is the recursion relation 

which simplv means that each"tlrm is the sum of the Uvo P^^f Ji^B t^™^^" 
One may start with any pair of integers, such as 2, 5, and build up a 
Fibonacci sequence: 2, 5, 7, 12, 19, 31, 50, 81, 131, . . However, there are 
two such sequences that have distinctive properties: th. Fibonacci sequence 
1 1 2 3 5 8 mentioned above and the Lucas sequence: 1,6,% t, 
18 29 '47 76 123 , named after Edouard Lucas, a French mathematician 
of'thc' latter half 'of the nineteenth century who did a great deal of AVork m 
connection with sequences of this and related types. For the Lucas sequence 
we use the notation L, = 1, Li = 3, = 4, L, = 7,U - U,Lo - 10, 

%ne df the 7ascinating aspects of Fibonacci sequences is this: There seems 
to be an unlimited opportunity to discover formulas and relations Hot 
example, if each Fibonacci number is multiplied by its corresponding Lucas 
number we have the following: 

I 1 
i 

3 8 

4 21 

5 55 
C !•« 

The products arc Fibonacci numbers, being the Fibonacci numbers with even 
subscript. Intuitively, it seems that F „L„ = Fm- . . t 

Suppose we add the squares of two successive Fibonacci numbers, n 
carrying out such experiments, it is usually better to start higher up in the 
sequence than at the beginning, since often the results are masked by the 
presence of the two Is at the beginning of the sequence. Let us try a few 
pairs and see what result we obtain. 

'^'^ • ^ f| + f| = 5' + 8' = 8'.),.... 

Again the result is a Fibonacci number, and actually, the Fibonacci number 
whose subscript is the sum of the subscripts of the two squared numbers. 
That is, we have a general relation 

It is a good idea, once w. have a Fibonacci relation, to see what happens 
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wlicn perform a corresponding operation with tlie Lucas sequence. Try 
this in the present ease. 

Is there some way of tying in tlie Lucas sequence with the Fibonacci 
sequence? Examine what happens when alternate terms of the Fibonacci 
sequence are added together. For example, the first and third add up to 3, 
the second and fourth add up to 4, the third and fifth to 7, the fourth and 
sixth to 11, and so on. These are all Lucas numbers, the Lucas number lying 
between the two Fibonacci numbers that are being summed. Hence the 
general relation is 

Tr>^ the corresponding relation adding alternate Lucas numbers. 

An interesting situation arises when we have a series of Fibonacei relations 
that lead to an overall general formula. For example, try the experiment of 
taking any Fibonacci number squaring it, and comparing this square to the 
product of the Fibonacci numbers on either >uh of it. The difference is 
always one. However, in some cases it is plus one arid in others a minus one. 
The entire result can be summarized in the following formula: 

F\ - Fn^^Fn^, = 

Now compare the square of any Fibonacci nmnber to the product of the 
numbers two away on either side. Again the difference is one, but in the 
opi)osite sense, so that 

Fl - Fn.tFn^t « (-1)-. 

The road from here on is clear. Compare the square with the product of the 
Fibonacci rimnbers three away on either side. The difference is always four, 
and the relation obtained is: 

Fi - « !)-"». 

Pursue this sequence. Ultimately. one should arrive at a formula for 

Fl Fn.iF.^k, 

Try the same sequence of fonmilas usmg Lucas numbers. 

Another type of relation that may be investigated is various sums: for 
example, the sum of the terms the Fibonacci sequence. Again, avoiding 
for the moment the early cases, one finds that the sum ox the first five terms 
is 12; the sum of the first six terms is 20; the sum of the first seven terms is 
33; the sum of ti)e first eight terms is 54; and so on. Invariably the sum is 
one less than a Fibonacci number, the mnnber that is two steps beyond the 
last number summed. Hence one surmises that 

Fk = - 1 . 

What is the sum of the first n Lucas numbers? 

Other sums that may be investigated in both sequences uvc ihc sum of the 
odd'Subscript terms, the sum of the even-subscript terms, tlu sum of the 
squares, the sum of terms where the subscripts differ by four, Hud so on. 

For more leads and hints about intuitive discovery see hHcoduciion to 



Fibonacci DUcove • by the author and his mimeographed publication en- 
««ed "Ftbon^^^ .Jlas Suitable for Intuitive Discovery." For historical 
background, see Gics and Gies. 

Fibonacci S«qu«nc«« and th« GoW«n Sfction Ratio 

The "golden section" is a famous piece of geometry t«>at is found in Euclid's 
Elemenl The problem is to take a line segment AB and to place a point 
C so Lt^B:^C = AC:BC, as seen in figure l-l- In <>* - '^J^ 
section of the line segment AS is the mean proportional ^ 
line segment and the smaller section. What is the value of raUoJ^ 
AB/AC = X. It is convenient to take = x and AC = 1, smce this gives 
the required ratio. Then BC = x - 1. Heuce 

- i.T - 1, 

from which a? - X - 1 = 0. Solving, there are two roots: 



1 + V5 



and 



The first is approximately equal to 1.6180339887 and the second to 
-06^887. The positive value is the ratio AB/AC, the golden section 
ratio. (Sometimes its reciprocal, 0.6180339887, is taken as such.) 



Fig. 1.1 



Now one of the fascinating things about Fibonacci numbers is the fact that 
they are strongly related to this golden section ratio. We arrive at this 
rektion when we' try to answer the question: Is there an.ex,>^,cit ^rnjda 
for the terms of the Fibonacci sequence? The answer is yes, and the solution 
brings out a beautiful piece of algebra. 

We start with the recursion relation for a Fibonacci sequence 
7'.., = 7'. + 7'.., or 7'.+i - 7'. - 7'... = 0 . 
We form a corresponding quadratic equation with the same coefficients: 

^, _x_l=(l, 

which is evidentlv tbe same as the equation for obtaining the golden section 
ratio with roots r'and ■! as given above. Now, since r is a root of this equation, 

,.j _ _ J = 0 or r* « r + I . 
Multiplying through by r»'^ , we have 

Note that the powers of the roots have the same recursion relation as the 
terms o. the Fibonacci sequence. This gives rise to the idea of expressing the 
terras of s Fibonacci sequence in the form 

T. = ^r" + /**•, 



where A and B are suitable constants. If this form holds up to r„ , then since 

Hence if this form can be established for the first two t^rms of the Fibonacci 
sequence, for example, it will continue for all terms. To do this we set 

1 = + and 1 = Ar^ + Bs\ 

the solution for A and B being -4 = J, VI and 5 = — Thus an 

explicit expression for the terms of the Fibonacci sequence is: 

_ r" — 5" 

Proceeding similarly for the Lucas sequence, one finds 

L„ = r" 4- 5". 

These formulas, known as the Binet formulas for the Fibonacci and Lucas 
numbers, are not particularly practical for calculating such numbers, but 
they, provide powerful tools for developing and proving Fibonacci relations. 
For example, 

' VT" VT ^ ' 

and we have quickly proved one of the relations we found by intuition. 
Again 

r „ rn-lTn+l — Z — - " 

O 5 

_ (r^" — 2r".s" 4- s^" — r^" 4 - r"">s''+> 4- 5"-^"+* — s*") 

• _ r"--»s^-» (r» - 2rs 4- s') 

5 

' Now r2 + 5- = Lo = 3 and 2rs = ~~ 2(- 1) = 2. Hence 

A fascinating aspect of the Fibonacci sequence is the fact that if we take 
I the ratio of consecutive terms, the value gets closer and closer to the golden 
section ratio as we go out in the sequence. 

: n ^ „ ^. • ■ 

A 1 6 1.025 

^2 7 1.6153846153 

^1-5 8 1.611)0476100 

4 1 .6G6GG6666 ... 9 1 .6176470588 

^ 5 l.C 10 1.6181818181 

\ For n = 20, the ratio is L6180339985 . 

f But what is true of the Fibonacci sequence is true of any Fibonacci 

' sequence. For example, for the sequence 2, 5, 7, 12, ... , the ratio of the 

I twenty-first term to the twentieth is 
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= i.oi8o;m8i5. 

AVhy is this? Let us examine this ratio *xjs: the Fibonaeei sequcnee. 

— 
r" — 

Dividing the terms in numerator and denominator by r" ^ one has 

r - . 

" .- G)- ■ 

But s/r has a value less than one, and henee whcu ti gets larger this fraetion 
to the Tith power gets eloser and eloser to zero so that the limiting ratio is V. 

Fibonacci Numbers in the World 

People are used to finding niathematies embodied in their eulture beeause 
man has put it there. But when they find something so elegant as the 
Fibonaeei sequenee or the golden seetion ratio in nature, they begin to 
wonder whether somehow mathematies is not an integral part of the plan 
of the universe. 

Perhaps the most striking and eommon instanecs are found in plants. It 
has long been recognized by botanists that the leaf arrangement (phyllotaxis) 
of many plants follows a Fibonaeei pattern. This pertains to plants where 
the leaves spiral up the stem. Take a leaf and find the next leaf up the stem 
whieh is vertieally above it. Counting the original leaf as the zero leaf, find 
how many steps there are to the next leaf vertieally above thga^zero^Jeaf. 
Very often this is a Fibonaeei number, sueh as 3, 5, 8, 13, . . ./^^NdjP^ter- 
mine how many times it was neeessarj^ to go around the stem in order to 
arrive at tiie leaf. For five steps, this is two, for eight it is three, and so on, 
in Fibonaeei arrangements. Sueh arrangements are expressed by the follow- 
ing ratios: 1/2, 1/3, 2/5, 3/8, 5/13, 8/21, and so on. The meaning of this 
notation is twofold: 3/8 means that it takes three revolutions and eight 
steps to get to the leaf vertieally above the zero leaf. Or another way of 
thinking about this would be: To go from one leaf to the next leaf in the 
sequenee takes on the average 3/8 of a revolution around the stfjm, sinee 
eight steps give three revolutions. Note that these numbers are alternate 
Fibonaeei numbers. The 1/2 arrangement is the simple arrangement of what 
is known as alternate leaves and fits into the general pattern. 

If we make a table of angles corresponding to the various eases we have 
table 1.2. 



6 



TABLE 12 



riiyllotaxU Arransciiimt 


Ancle 


1/2 


!S0* 


m 




2/5 


in* 


3/fi 


ISO** 






8/21 









We seem to be approacliing a limiting angle. This is because the ratio of 
alternate terms of the Fibonacci sequence as given is approaching 1/r-, and 
the limiting angle corresponding to this is 137.49**. 

Modified leaf arrangements are found in the bracts of pine cones and tlie 
seed arrangements of sunflowers. A somewhat different way of counting 
brings out the Fibonacci numbers in these cases. For pine cones, there are 
usually two obvious spirals, one steeper and the other more gradual. One 
way of counting is to detennine liow many steep spirals there are and how 
many gradual spirals. These are found to be consecutive Fibonacci mmibers, 
such as 8 and 5. A second way of counting is to start from any one bract 
and follow the two spirals going through it to their next intersection. 
Counting the number of steps along each spiral gives the same two consecu- 
tive Fibonacci numbers. 

The author lias counted thousands of pine cones of various species, as well 
as cones of Douglas fir, redwood, and spruces of various kinds. Up to 
approximately 99 percent, the cones of one species have a connnon Fibonacci 
pattern. Deviations give either Lucas counts or double or triple Fibonacci 
and Lucas counts. For example, a count of six and ten would be double three 
and five. Thus, almost without exception there is some Fibonacci or Lucas 
count on the cones of conifers. 

Cacti of certain species iOpinitia. for example) <?how spirals and Fibonacci 
or Lucas counts. Usually, however, there seems to be more variety than 
among pine cones. Furthermore, the internal wooden structure that remains 
after the cactus dies is a weblike pattern of spirals that gives Fibonacci and 
Lucas counts inasmuch as the spines come through the holes in the webbing. 

Interesting patterns have also been found in other desert plants such as 
the ocotillo and the Joshua tree. 

The pineapple is a prime example of Fibonacci patterns, there being as 
many as four spimis through one bract, each pair of spirals interacting to 
give Fibonacci numbers. Multiple spirals can also be found on pine cones. 

Perhai)s the prize example of Fibonacci numbers in nature is the sun- 
flower. The seeds on the head are arranged in spirals, usually a steep and a 
not-so-steep spiral !)eing evident. Covmting the number of steep and the 
number of gradual spirals gives such numbers as 89 and 55, 55 and 34, 7(5 
and 47. One may also count a third set of spirals going rather directly 
toward th. center. In the case of 89 and 55, this set would give a number 
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144; for 76 and 47, the number of spirals toward tJie center would be 123 
(tenth Lucas number) . 

Another example of Fibonacci numbers in nature is found m the ancestry 
of the male bee. Male bees hatch from an unfertilhed egg; female bees, from 
a fertilized egg. If we trace back the number of ancestors of a male bee 
(from the bottom to the top in figure 1.2), we have a pattern that produces 
Fibonacci numbers. 



} 1-^^ } f-prii f-T-m 8(5f.3m) 

rli— r— f f 5(3t2fri) 

f f 1 m 3(2f. InrO 

^ , f 2(lf. loO 

f V Klf.Ofrt 



Fig. 12 

There are some indications that Fibonacci numbers and the golden section 
ratio are related to the structure of atoms and the spacing of the planets in 
the solar system. . 

When we consider the world that man has created, there are many mdica- 
tions going back to ancient times of the conscious or unconscious use of 
Fibonacci numbers aud the golden section ratio. For example, Donald A. 
Preziosi finds evidence of Fibonacci ratios and the golden section ratio in 
Minoan architecture. Richard E. M. Moore, after making extensive studies 
of mosaics, came to the conclusion that some basic Fibonacci units were being 
employed by the people making them. The golden section ratio is evident in 
Greek architecture, and many painters employed it in the construction of 
their designs. 

Fibonacci sequences have also been used in the creation of music, a notable 
example being Krenek's "Fibonacci Mobile." 

In modem times there are those who believe (Ellis Wave Theory) that 
Fibonacci numbers have something to do with the fluctuations of the stock 
market, though they hasten to add that using Ihis information would not 
enable any one to become rich. 

Finally, these numbers have been found useful in computer science and m 
search techniques. 

REFmNCES 

Note— References written by the atithor of this cliapter or pertaining to the 
Fibonacci Association mnv be obtained by writing to Brother Alfred Broiissenu, Saint 
Mary's College, Moroga, California 94575. No charge is made for mimeographed 
materials. 
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Projective Geometry 

Donald J. Dessart 



What Is Projective Geometry? 

In the nineteenth century Arthur Cayley (1821-1895), a prominent mathe- 
matician, said, "Projective geometry is all geometry." More recently a 
twentieth-century mathematician, Morris Kline, wrote, "In the house of 
mathematics there are many mansions and of these the most elegant is 
projective geometry'' (1956, p. 622). Many scholars of both centuries agreed 
that projective geomet'-y is one of the most fascinating branches of niathe- 
metics to study because of its beautiful and surprising properties. 

The loots of projective geometry can be traced to artists of the Renais- 
sance. Such famous painters as Leonardo da Vinci and Raphael and such 
architects, as Brunelleschi were apparently well aware of potions of pro- 
jective geometry, as evidenced by their creations. The basic problem of an 
artist is one of capturing three-dimensional reality on a two-dimensional 
canvas. To illustrate this problem, imagine that you are an artist peering 
through a window into a massive hall with circular pictures on the walls and 
with a floor made up of large, brightly colored square tiles. Imagine thai 
you wish to recreate this scene by sketching it on the surface of the window- 
I)ane through which you are looking. In aoconiplishing this, you might think 
of straight lines projecting from various points of the scene through the 
window and to your eye; and wherever a line of light passes through the 
winrlowpane, you would mark a dot. If you were able to do this for many 
of the lines, the mass of dots could provide a crude piHure of the scene. 
(One might observe that this is essentially what a camera does when it 
focuses light from a scene through the lens of the camera onto the film.) 

As the scene emerges on the windowpane, you would observe that the 
squares of the tiled floor would not be represented by squares on the window- 
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pane but would be distorted into various kinds of quadrilaterals. The right 
angles of the squares would not usually appear as right angles but as obtuse 
or acute angles. Circuhr objects on the walls would usually appear as 
elliptical shapes, and other kinds of distortions would occur. 

You might also observe that lines that are straight lines in the scene would 
all appear as straight lines on the windowpane; and that points "on" certain 
lines of the scene would remain "on" the same lines of the sketch. The 
number of sides of the figures on the tiled floor would equal the number of 
sides of the corresponding figures on the windowpane. In other words, you 
could conclude that certain properties such as the size of the angles or the^ 
lengths of the sides of figures would usually be changed by the sketching, 
whereas other properties, such as the number of sides of figures, would remain 
unchanged. You would have observed what is the essence of the study of 
projective geometry because this geometiy may be described as the study 
of those properties of figures that persist or remain unchanged by projections. 

Those mathematicians who studied and developed projective geometry 
had to introduce ideas which at first may seem quite strange. For example, 
Gerard Desargues (1593-1662), an early researcher, found that in projective 
geometry it was desirable to consider parallel lines as having a conuuon 
point at an infinite distance. This point in which the parallel lines ''meet" 
is called an "ideal point" of projective geometry; similarly, parallel planes 
can be considered as meeting at a distant line, which is called an "ideal line." 
So. in the plane of projective geometry any two lines have a point in com- 
mon; and in three-space of projective geometry any two planes have a line 
in common! In a further study of this subject, you will find many other 
stranj!;e and fascinating ideas. 

Principle of Duality 

We all like to be efficient and enjoy avoiding unnecessaiy work. Mathe- 
maticians are certainly no different from others in this respect. In Tact, when 
a mathematician discovers a method or a principle that saves him a great 
deal of time and energy, he frequently refers to such a principle as being 
"beautiful," in the sense that it is very efficient. Such a beautiful principle 
in projective geometry is the principle of duality in the plane, which we will 
first state and then illustr-ate by examples. You may wish to make up other 
examples; and the members of your mathematics club should be able to 
think of some, too. 

This is the principle of duality in the plane: If any statement involvim) 
points and lines of a projective planCy tisnally stated in the '^on'' language^ 
is tme, then another true statement is obtained by interchanging the words 
"poinV and ''line'' of th> ^^rst statement. 

For example, we know that in Euclidean geometry (the geometry .-uulied 
in most high schools) any two points determine one and only one line, or 
stated in "on" language, that any two points lie on one and only one line. 
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Suppose we "dualize'' this statement by employing the principle of duality 
in the plane. The dual of "Any two points lie on one and only one line" is 
the statement, "Any two lines lie on one and only one point." Both of these 
statements are true in projective geometry, whereas the first is true but the 
second is not true in Euclidean geometry. 

Two other dual concepts are provided by coUinear points and concurrent 
lines. Any set of points on the same line, such as A, B, C, D in figure 2.1 are 
said to be collinear because they all lie on the line /; in fact, all pf Jhe points 
of the line are collinear. Similarly, lines such as a, 6, c, d in figure 2.2 are 
said to be concurrent because they all lie on the point E, and all of the lines 
that are on the point E are concurrent. From this we can see that points 
being collinear and lines being concurrent arc dual notions in projective 
geometry. 

A B C D ^ 

Fig. 2.1. Collinc;*!- ])o'm\s 




Fig. 25. ConcuiTont liiuvJ 

As another example, consider a figure that consists of four points: 
M,N, 0, as shown in figure 2.3, such that no three of the four points are 

collinear. The dual of this figure consists of four lines: /, ?«, o, .such that 

no three of the four lines are concurrent. (Sec fig. 2.4.) 

L M 



N O 
• • 

Fig. 2^ 

Suppose that we defined a "triangle'' as a figure consisting of the union 
of throe noneollinear points and the three lines that are detennined by these 
points, taken a pair at a time. (Note that this is not the usual definition of 
a triangle because it uses lines rather than line segments.) 



12 



i 




Fig. 2.4 



Carefully dualize this definition by interehanging "point" and "line" and 
"concurrent" a» 1 "collinear," wherever these words appear. Surprisingly, 
you will find that the dual statement describes the same configuration and is 
therefore another description of a "triangle." This figure is an example o^ a 
self-dual figure of projective geometry. 



We can see that the principle of duality in the plane provides for efficiency 
becau.se in proving one theorem, we are also proving its dual, which may be 
another theorem. It is a real bargain, since we are getting two things for the 
price of one! 



When one looks at a structure in the distance, such as a tall building, two 
images of the building, one for each eye, are sent as sensations to the brain. 
When the brain compares these two sensations, it provides a ])erception of 
the relative depth of the various parts of the structure. On the other hand, 
if one were to look at the building with only one eye, then essentially a 
fiat or two-dimensional picture is sent to the brain. Apparently, in this 
ease, the brain is able to compensate to a certain extent in order to ])rovide 
the viewer with some impression of depth; but riot as well as it can when it 
receives two sensations. 

A very remarkable example of this compensation by the brain is seen in 
the story of Wiley Post, who \.as a pioneer in high-altitude flight in the 
United States. When Post was twenty-fJve years old, he lost his left eye in 




FiK. 2.5. A trianj;le 



Desargues's Theorem 
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an oil-field accident. Using the insurance money he received for the accident, 
he purchased his first airplane; and in spite of being seriously handicapped, 
he became one of Americans most famous aviators. His exploits are described 
more fully in the Smithsonian Institution in Washington, D.C., which dis- 
plays a cumbersome tank suit that he wore while flying at liigh altitudes. 

Suppose that someone with only one eye, sueh as Wiley Post, or a person 
with normal vision who has eovererl one eye, were to view triangle ABC 
from the point 0 and that flat, translucent screens were then placed between 
the viewer and triangle ABC so that triangles A'B'C and A''B"C" would be 
formed on the screens by straight lines of light sueh as those through 0 and 
points Ay B, C, respectively. (Sen fig. 2.6.) Wc say that the triangles A'B'C 
and A"B"C" art' perspective from the point, 0, and, in general, two 
triangles are perspective from a point if their vertices can be placed into 
one-to-one correspondence so that lines joining corresponding vertices pass 
through that point, called the center of perspcetivity. 



bM B'M 


^^^^ 


7/ 

















o 



Fig. 2.6 

Desargucs made the astute observation that if one extended the side? of 

the triangles A'B'C^ and A"B"C" ?o that Anv and A^'B" would intersect 

in r, A'Q' and A"C" would intersect in S, and BT/ and iFc" would inter- 
sect in /?, that the intoi-seetion points /?, .S, T svould be eollinear! The line I, 
containing i?, S, T is called the axis of perspcetivity, and triangles A'B'C 
and A"B"C" are said to be perspective from the line, I. In general, two 
triangles are perspective from a line if the sides of the trian^h- can he 
placed into one-to-one correspondence so that points of intersection of 
corresponding sides lie on a straight line. 

The theorem of Desargues can be stated as follows: // txoo iriaugles arc 
perspective from a point, then the two triangles are perspective from a line. 

In the case we just examined, the two triangles A'B'C and A"B"C" were 
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in different planes (the planes of the screens but this theorem is also true 
for two triangles in the same projective plane.^ You may wish to experiment 
with this case by drawing two triangles on a sheet of paper which are perspec- 
tive from a point 

Furthermore, if the ''two for the price of one" principle of plane duality 
is applied to Desargues's theorem, one will obtain another theorem, which 
states, "// two triangles are perspective from a line, then the two triangles 
are perspective from a pointj* This is the converse of Desargues^s theorem 
and is true for triangles in the projective plane as well as in three-space. 

If members of your matheniatics club become interested in this theorem, 
they may wish to attempt to prove it. As a hini, it is much easier to prove 
the theorem for two triangles in three-space than for two triangles in the 
projective plane. Son^c of the references listed at the end of this article 
supply such proofs. 

Pascal's Theorem 

Blaise Pascal (1623-1662), when only sixteen years old, prover* a theorem 
known today as PascaKs theorem, that amazed older and more experienced 
mathematicians of his time. As a youngster, he also "discovered,'' by folding 
a triangle cut from paper, that the sum of the angles of a triangle is a 
straight angle (members of your club may wish to experiment with this idea 
by folding triangles cut from paper). In addition to these remarkable 
achievements, Pascal demonstrated his genius in many other fields. He 
designed and built an adding machine, solved problems in hydrostatics, and 
wrote scholarly papers in arithmetic, algebra, probability, the theory of 
numbers, and theology. 

Before considering Pascal's theorem, we need to describe what wc will 
mean by a plane hexagon. Consider a figure consisting of^six coplanar 
points, ^1 , , ^3 , , ^5 , ^0 > no three of which are coUinear, and taken 
in numerical order of the subscripts to form six line segments joining pairs of 
successive points. The union of the six points, called vertices, and the six 
line segments, called sides, is a plane hexagon. Plane hexagons may look like 
any of the shapes in figure 2.7. 




Fig. 2.7. Phnio hexagons 

1. Perhaps it should be pointed out that Dc^argues^s theoreiu doe^ not hold true in all 
pi-ojt/.tive planes. For a di.^^cussion of non-Desarguesian geonie^ries, see Dorwart, pp. 
12I-0O: Eves, pp. 362-65; and Pedoe, pp. 29-32. 
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Suppose that a plane hexagon Ar , A:,, A, , A, , A, , A, is inscribed in a 
«r«le as shown in figure 2.8, and that a pair of opposite sitW (^X. and 
^l^^n) are extended so th_at_they intersect in a point, P, anotlier pa'ir of 
opposite sides (A^, and intellect in a point, R, and the third pair of 

Sti^£i}oP t'd') '"^''^''^ '.".^ Pascal observed 

that the pom s Q, P, R would he on a straight line. Pascal was able to prove 

that If any plane hexagon is inscribed in a circle, then the opposite sides of 
the plane hexagon (extended, if necessary), interseot in three points that 
are eollinear. ' 




«s-> FiK. 2.S 



There are many other fascinating consequences of this theorem. Suppose 
we take any six point* on a circle. It can be shown that 60 different plane 
hexagons could be fonued. To each of these 60 hexagons there corresponds a 

timt these 60 Imes pass, three by three, through a total of 20 points, called 
Sterner pomts; and these 20 point, lie, four by four, on 15 lines/named 
Piucker Imes. There are many other extensions of PascalVtliedreuv which 
make it live up to it^ earlier name of the "Mystic Hexagr^Theorem." 

Cross Ratio 

Imagine, again (hat you are an artist (see fig. 2.9) looking through a 
wmdowpanc, m from the point 0, at the line, /, which contains the point.. 
R, S, T I as shown; and R', S', T, U' are images of the points R, S, T U 
respectively^ formed on the wiiulowpano by lines of light which piss 
through 0. One can observe that the lengths of the line segment., RS and 
R S do not appear to be equal. If we designate these lengths by RS and 
RS,ii seeins reasonable to conclude that RS ^ R'S'. Consequently, it seems 
clear that the lengths of other line segments of I would not be equal to the 
corresponding Im.- segments of m under a projection, such as the one shown. 
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Fig. 21) 

One might wonder if the ratios of lengtlis of corrcs|)onding segments under 
a projection are equal. For example, one might ask, "Is RT/TS equal to 
R'T/TS" V The answer to this question, while not obvious, is, "No, l>ccausc 
there are projcetions for which RT/TS 5^ R'T/T'S' At this point, many 
l>eoi>le would be ixiclined to give up searching for relationships between corre- 
sponding segments; but the early mathematicians did not give .up and found 
that there is a ratio, or more correctly, a ratio of ratios that is not altered 
by projection. This ratio, named earlier in histoiy a "double ratio," is 
known today as a cross ratio. If one will allow the length, IfS, to be regarded 
as })ositive, and the lengtli, *S/?, to l)e negative, that is, if we are willing to 
introduce the notion of directed line segments, then the cross ratio may be 
defined as follows: // /?, S, T, U are four distinct points on a the ratio 
of ratios, (RT/TS) /(RIJ/VS), designated by the symbol (RS, TV) is the 
cross ratio of R^ S, T, and t/, in that order. 

The ancient Greek mathematicians discovered that in such a projection 
as the one described, {RS, TU) would equal (R'S', TV) ; that is, 

nr/rs irr/r^^' 
uu/vs " iru'/u's* ' 

They observed an extremely important property of projective geometrj'; 
namely, that cross ratio renmins unaltered, or is invariant, under projection. 
Because the cross ratio has this property, it plays a very special role in 
projective geometry; and if one were to study this subject in depth, he would 
become extremely familiar with the idea of a cn)ss ratio, 

\Vc can study n few significant pri>|>erties of cross ratio without delving 
deeply into the subject. We have seen tliat the definition of cross ratio 
relies upon the particular order in which the points 7?, 5. 7\ Uy are considered. 
If we select the |M)ints in another order, such as, S, R, T, T, ami then apply 
the definition of cross ratio, we obtain (SR, TU) = {ST/TR)/{SV/UR), 
.\s we shall see later, (SR, TV) ^ {RS, TV). Suppose that we select the 
|K)nits in the order S, JK, (/, T. Applying the definition of cross ratio, we find 
that (SRy VT\ = iSU/VR)/(ST/TR). In this ease, it can be shown that 
iSR.VT) = (RS.TV). Let's see! w! 

Since RT and TR are of the same absolute length but have opposite signs, 
and similarly for TS and ST, then 
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RT ST 

TS TH " ' ' 

and, similarly, 

RU SU . 

Thus, we can conclude that 

RTST RUSU 
TSTR * US 'UH ' 

and, furthermore, that 

RT/TS su/un 

RU/VS " ST/TH ' 

or 

TV) - (SR, UT), 

It can be easily seen tliat there are 4! orT4 })ermutations of the points 
R, S, T, taken four at a time. It will prove helpful at this time if you will 
enumerate these 24 permutations. Each of them gives ri^e to a particular 
value of the cross ratio, and one might wonder if the patterns of selections 
of points determine these values. This is, indeed, the case! If we let 
{RSy TV) = k , then each of the other ,23 cross ratios is equal either to 
fc, 1 - fc, 1/(1 ^ fc), (k ^ DA, or k/(k - 1). 

In a further study of these patterns, it can be seen that there are three 
basic rules involving changes in the order of the points. Each change affects 
the value of the cross ratio. If we let {RS, TV) = fc in this discussion, these 
rules, which are easily justified (see Eves, pp. 73-74), can be expressed as 
follows: 

R(l): An interchange of any two points combined with an interchange 
of the remaining two |)oints does not alter the value of the cross ratio; for 
example, if we interchange R and S and also intercliange T and U, we obtain 
{RS, TV) = {SR. UT) = k, 

R(2): An interchange of only the first pair of points changes tlie value 
of the cross ratio from k to 1/fc, for exnmple, iSR, TV) = 1/fc. 

U(3) : An interchange of only tlic middle pair of points changes tlie value 
of the cross ratio from fc to 1 — fc; for example, (RT, S(7) = 1 — fc. 

Applying these rules sueeessively-on cross ratios, we may see how each of 
ti.£ SIX values fc, 1/fc, (k - l)/fc, k/{k I), 1/(1 - fc), and I - k may be 
obtained. 

1. Start with (/f5,rt;) = fc. 

2. Applying R(2) to (RS, TV), we obtain (SR, TV) 

; 3. Applying R (3) to (&R, TV) , we obtain (ST, RV) 

I 4. Applying R(2) to (ST, RU) , we obtain (TS, RU) 

i 
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k • 

-I 



A - 1 



k-V 



Applying R (3) to {TS, RU),v/e obtain {TR, SU) = I 



k 



1 



A; 1 l-k- 

6. Applying R(2) to {TR, SU) , we oht&in {RT,SU) = 1 - fc . 

Furthermore, each of the 24 possible cross ratios described above will fall 
into one of the six categories of equal cross ratios given below; in the first 
category each cross ratio is equal to k, in the second to l/fc, and so forth— 
in the last category tok/{k-^l ). 



I 

k 



a. 


{RS, TV) 


= {SR, UT) = 


{TV, RS) = 


{VT,SR) 


6. 


iSR, TV) 


= {RS, VT) = 


{Vf,RS) = 


{TV,SR) 


c. 


(RT,SV) 


= {SV, RT) = 


{TR,VS) = 


{VS,TR) 


d. 


(fR,SV) 


= {VS, RT) = 


{RT, VS) = 


(SV, TR) 


e. 


(ST, RV) 


= {RV,ST) = 


{VR, TS) = 


{fS, VR) 


/■ 


(TS,RV) 


= {VR,ST) = 


{RV,TS) = 


{ST, VR) 
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k-l 



k 
k 



k-l- 



Harmonic Set of Points 

The complete quadri lateral = provides an interesting application of cross 
ratio. It is a figure consisting of the union of four lines in a plane, no three 
of which are concurrent, and the six points in which pairs of these lines 
intersect. The four lines are named sides of the quadrilateral and the six 
points are called its vertices, two vertices, such as A and C in figure 2.10, 
which do not lie on the same line are called opposite vertices. The lines 
joining pairs of oppolite vertices, sh -n by the dotted lines, are the diagonals 
of the complete quadrilateral. (Your club members may wish to dualize this 

anition; the resulting statement is a definition of a figure called a complete 
quadrangle) . 




Fig. 2.10 
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If any diagonal of the complete quadrilateral, such as EF, is taken and 
the points of intersection with the other diagonals, G and H, are determined, 
the set of points E, G, F, H is called a harmonic set of voints. The cross ratio 
of any harmonic set of points is equal to - 1 ; so, in this case {EF, GH) - 

~We can demonstrate rather easily that {EF, GH) = -1- First, we need 
to recall from our eariier discussion that cross ratio is mvanant under 
proiectionrso, we. may conclude that (£F> GH) = (BD, /H) by a projec- 
tion from the point ^. Hbwever,4BD, /i/) = (Ffi, GH) through^^proj^^^ 
tion from the point'^C; and thus we can see that (EF, GH) - {^E, bH). 
But we observed earlier from R(2) that if.the first pair of pomts off a cross 
ratio is interchanged, then the new crt^rratio is the rwiprocal of the first 
cross ratio. Consequently, if we let {EF, GH) = fr«'°_^<2)^u^ get 

{FE GH) = but since we have shown that {EF, GH) - (rt, Oti), 
it follows thaty = l/y. Then,y* = 1, and y = ±l. But, since (EF, GH) = 
{EG/GF)/{EH/HF), where £G, GF, EH are positive and HF is negative, 
{EF, GH) must be negative. Therefore, we can conclude that {EF, GH) - 
—1.' 

Concluding Comments 

There are many branches of mathematics that have proved far more 
fruitful to the world of mathematics than projective geometr>'. For example, 
today topology is beiig richly developed by an enthusiastic group of re- 
searehers; and other geometric types of researeh, such as that bemg done 
in differential geometry, have proved more useful in varied applications. 
However few mathematical scholars would dispute the fact that projective 
geometry has provided some of the most elegant, intriguing, and fascinatmg 
results in all of mathematics. As Kline so appropriately noted of projective 
geometry, "The science bom of art proved to be an art" (1956, p. 641). 
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Groups 



Roy Dubisch 



What Is a Group? 

In the high court of the kingdom of Lower Slobbovia, there are three 
judge3 for every trial. In the grand tradition of algebra, let's call them 
A, By and C. They file in at the beginning of any trial and sit as shown 
in figure 3.1. 



ABC 



Fig. 3.1 

But when the eccentric king of Lower Slobbovia (who attends all trials) 
yells "Promenade 1," B and C change places; when he yells "Promenade 2/' 
A and B change places; and when he yells "Promenade 3," A goes to where C 
was sitting, B goes to where A was sitting, and C goes to where B was sitting. 
If the judges were sitting in their original positions when, the promenade 
calls were given, the results would be at shown in figure 3.2. 



ABC A C B 

Promenode i 



ABC B AC 

Promenade 

2 ^ 



ABC B C A 

Promenade 

3- 



Fig. 3.2 
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Now in a hectic mood one day, the king yells "Promenade 1" and, two 
minutes later, yells "Promenade 2." We can picture the action as in figure 3.3. 



^ ^ ^ A C B B C A 

FYomenade I i Promenade 

1 . 2 _ 



^^33 

To his royal amazement, the king realizes that the judges are now seated 
exactly as they would be if, instead of yelling "Promenade 1" and then 
"Promenade J," he had just yelled "Promenade 3." 

The next day he decides to try this -procedure agairi-^but with a slight 
variation: Now he yells "Promenade 2" first and then yells "Promenade 1" 
What happens is^shownin figure 3.4. 



Ztr, 
3 



^ ^ ^ B A C CAB 

Pramenode | i Promenade 

2 I ^ 



Fig. 3.4 

Now he is amazed to find out that the result is not the same as Promenade 
3; indeed, the result is what he has been calling Promenade 4. 

At this point he decides to eall in the eourt mathematician to analyze the 
whole business. Immediately, like any mathematician, the C.lVl employs 
some notation. He lets P, stand for Promenade 1, Po for Promenade 2, and 
so forth, and writes 

Then he writes 

\A C nj \B A C) \!i C a) 
by noting that, under P, , .4 goes to A and then under Po , A goes to B; that 
under P, , B goes to C, and then under P. , C goes to C; and that, under P, , 
C goes to B, and then, under Po , B goes to A, Symbolically, 



Similarly, 






and 



\li A Cj \A C lij \c A lij 



\li A C) \li c a) \c n A}' 
a new promenade whicli he calls P5 , and 
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a non-Promenade which he calls / (for identity), since Pi/ = IPi = Pij 
Pnl = IP2 — J and so on. 

He now decides to systematize his work by making a "multiplication" 
table: 





I 


Pi 


Pe 


Pi 


Pa 


Pi 


/ 


/ 


Pi 


P- 


Pi 


Pi 


Ps 


^1 


Pi 


I 


Pi 


P2 


Pi 


Pi 


Pit 


Pi 


Pi 


I 


Ps 


Pi 


Pi 


Pi 


Pz 




Pi 


Pi 


I 


Pi 


Pi 


p« 


Pj 


P5 


} 


Pi 


Pi 


Pi 


p. 


Pi 


Pi 


Pi 


Pt 


I 



Exercise L Check his work! 

As the CM. studies the situation, he realizes quickly that he could work 
out a similar table for the changing around or permutation of four or more 
people. Thus, for example, 

/A B € D\ /A B C D\ /A B C D\ 

\A C B d) \B C D a) "Kb D C A/ 

Also, he notes considerable similarity between the combination of permuta- 
tions as shown in the "promenade" table and the multiplication of positive 
rational numbers — and one significant difference. 

1. Just as a • 1 = 1 • a = a for all positive rational numbers a, so, he 
notos, PI = IP = P for all permutations P. 

2. Just as every positive rational number a has a multiplicative inverse 
(i.e., a number b such that ab = ba = I), so, he notes, for every permutation 
P there is a permutation Q such that PQ = QP = L Examples: PjPi = /; 
P2P0 = /; P5P5 = / (i.e., Pi , Po , and P5 are their own inverses) ; P3P4 = 
P4P3 = /. 

3. After noting that Pi (P0P3) = P1P5 = P4 and (PiP2)P3 = PsP^ = P4 , 
that P2(P4P3) = P2I = P2 and (P2P4)P« = PiP.s = P2 , and that P^PaP^) 
= P5P1 = P3 and (P5P3)P2 = P1P2 = P3 , he concludes (correctly) that if 
P, Q, and R are any permutations, then {PQ)R = P{QR). That is, like 
multiplication of positive rational numbers, combination of permutations 
is associative. 

4. He notes, as did his majesty, that P1P2 9^ PiP\ and concludes that 
combination of penr^utations, unlike multiplication of positive rational 
numbers, is not a commutative operatiorf. 

Exercise 2, Find all pairs (P, Q) such that PQ = QP. 

Exercise 5. Show that Pi(P4P5) - (PiP4)Pr> and that P2(P3P5) = 

(P2P3)P5. 

The CM. is well on his way to a study of what other mathematicians have, 
for over a hundred years, called group theory. Formally, a group is a set G 
with an operation defined on pairs of elements of G (i.e., a binary operation) 
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such that, if » represents the operation. We have the following properties- 
1. If a and 6 are :n G, then « * 6 is in (?. (Closure property) ' 
i. There exists an element e of G such that a ♦ e = „ ( n 

»n (?. (Existence of identity) ^ « * ^ - e * a - a for all a 

fFxii"' " " ^ ^ "^'^t « * 6 = 6 * 'a = e 

.(i-xistence of inverses) • a - e. 

m" * '^J =^ (« ♦ ^) ♦ c for all a, b, c in (?. (Associative pronertv) 
^^^Uen no confusion can arise, we usually do as the CM. did^a'nd a6 

Groups abound in mathematics; We have seen th«t «r„ „ u 

Thiic +K« i- " ' . - o» lor all rationa numbers a and b) 

other examples of infinite comniutative srouos are , 
.dd.t,„n and the „„n,oro real (.unrbe,. under 3plirti„n 

IT" t «>">.nutative groups 

Isomorphic Groups 

li^e Vf "t,""*' «' Of an equilateral trianrie ABC 

labels on the verres Lt^s ca 1 «" <^ 

.oo.wise station ^XI:T^, ^its" 






rotation R'. A rotation through 360^, of course, will give us back the original 
triangle labeled as in figure 3.5, and we can consider this as the identity, /. 

We can also "flip" the triangle around any of the medians to obtain Fi , 
Fa , and F3 as shown in figure 3.8. 



C B A 




Fig. 3-8 

Now we can talk about consecutive movements. See, for example, figure 
3.9. 




Fig. 3.9 

But this is the same result as if we had applied F3 to the triangle in its 
original position, and so we write RFi = F3, No\v let/s comput^J FjiZ. We 
have the result shown in figure 3.10 and conclude that FiJZ = Fo. 




Fig. 3.10 

Now we could continue in this way finding other "products" and establish- 
ing the fact that /, J2, J2', Fi , F^ , and F3 form a group under the operation 
of triangle movement^ An easier way of establishing this conclusion, how- 
ever, is to observe that each of our triangle movements results in a permuta- 
tion of the three vertices and that /, R, fi', Fi , F2 , and F3 account for all 
possible permutations of A, B, and C. Thus, using the notation that we 
employed before, we have 

/A n C\ 
\c A n) 

(i.e., after the rotation fl, A labels the vertex originally labeled C ; B labels 
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the vertex originally labeled A ; and C labels the vertex originally labeled B) , 
Similarly, 



and, of course, 



/A H C\. 

\A C li) 

\C li .1/ 

\li A C) 

\A B Cj 



Then RFi = F» corresponds to P,Pi = P. , FiR = corresponds to P1P4 
■= Pz, , and so forth. That is, except for notation, the group of symmetries of 
an equilateral triangle is identical with the permutation group on three 
•letters. 

AA^hen two groups differ like this only in notation we say that the two 
groups are isomorphic. This concept of isomorphism occurs in many places 
in mathematics and is extremely important in that it enables us to show that 
some seemingly different systems are basically the same. (AA^e use this idea 
in doing multiplication by the use of logarithms: the group of positive real 
numbers under multiplication is isomorphic to the additive group of all real 
numbers. The correspondence is a < — > logma for any positive real number 
a and we have axb < — > log,o(a X 6) = log^a + logio6.) 



Subgroups 

From any group G we can extract snbgmips^snhseis of G which them- 
selves form a group under the group operation of G. For example, the group 
of permutations* on three letters has the subgroups 





{I, Pz, P< 




1/ 




P, 


/ ! / 




Pa 


/'! i 


Pa 


I 


p, i p, 


I 


Pz 



Exercise 6. Find two other subgroups of the permutation group on three 
letters. 

Any group G with identity e has the special subgroups {e} and G itself. 
The search for other subgroups of finite groups is greatly facilitated by the 
use of La Grange's theorem, wliich states that if S is a subgrotip of a group G, 
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then the order of S(the nuviber of elements of S) mxcst divide the order of G, 
Thus any subgroup of the permutation group on three letters must have order 
1,2, 3, or 6. - 

For infinite groups we have no such useful theorem; but it is easy to see, 
for example, that the group of all positive rational numbers under multiplica- 
tion is a subgroup of the gi'oup of all positive real numbers under multiplica- 
tion and that the group of all integers under addition is a subgroup of the 
group of all rational numbers under addition. 

Exercise 7. Does the set of all positive irrational numbers form a subgroup 
of the group of ali positive real numbers under multiplication? 

Cyclic Groups 

Of special importance is a class of groups known as cyclic groups. A cyclic 
group of order 7i can be described very simply as a group with elements 
/, fl, R\ • • • , where fl- RR, R^ - RR% R^ = • , and 
/?" = /. Thus, for example, when n 3, we have 





/ 


R 


R* 


/ 


/ 


R 


R* 


li 


n 


R* 


I 


72* 




I 


R 



(We get = by R'R:^ = {RR)R^ = R{RR') = flfl^ ^ jn r ) 

If you are familiar with clock (modular) arithmetic, you can easily see 
that this group is isomorphic to three, clock arithmetic (arithmetic moduio 3) 
under the operation of addition. We have 



+ 


0 


1 


2 


0 


0 


1 


2 


1 


1 


2 


0 


2 


2 


0 


1 



and the isomorphism correspondence is given by 0 < — > /, 1 < — > iZ, and 2 
< — > R^ . Indeed, a cyclic group of order n is isomorphic to arithmetic modulo 
n under the operation of addition. (Note that these are examples of finite 
commutative groups.) 

Every infinite cyclic group, on the other hand, is isomorphic to the group 
of integers under the operation of addition. We can write / < — > 0, R < — > 1, 
^2, n, R'^ > -1, — 2, * -n 

and write the cyclic group as { • • • , R"- , R'^ , i, iZ, iZ- , • • • }. Then, for 
example, just as 1 + 2 = 3, so RR- = R^ and just as —2 -f 2 = 0, so 
R"-R- = /. 

Many books and articles have been and continue to be written on group 
theoiy. In particular, any book on abstract algebra will have at least one 
chapter on group theory. In the books listed at the end of the article you 
will find additional references that can provide for a lifetime of study of 
groups! 
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Answers to Exercises 



1. Given. 

2. Of course, PJ = /P< for i = 1, 2, 3, 4, or 5 and if P = Q we certainly 
have PQ = QP. Also, however, we have P3P4 = P4P3 . 

PiiP^P:^) = P,Pj = /, and (P,p4)P5 = PnPr. = /; P2(P:,Pr.) = P>Pn 
= /, and fP,P3)P5 = P5P5 = /. 

4. Two examples are the rational numbers under addition and the nonzero 
rational numbers under multiplication, 

5. 1 is the identity for multiplication, but there is no real number a sueh 
thatOXa = l. 

1/ I P, 



(Recall that the group itself is also considered to be a subgroup of itself.) 

7. No. We do not have closure, since, for example, \/2 is an irrational 
number but VT V2 = 2 is a rational number. 

Adler» Irving. Groups in the New Mathematics. New York: John i)ay Co., 1967. 
Andree, Richard V. Selections from Modern Abstract Algebra, New York: Henr>» Holt 
^ Co., 1958. 

Burton, David M. An Introduction to Abstract Mathematical Systems Readinc M-iss • 
.Xddi^ron-Wesley Publij^hing Co., 1965. ' " 

Carmiclmel, R. D. Jntroduciion to the Theory of Grottpa of Finite Order New York- 
Dover Publications. 1956. 

Dubisch, Roy. Jntroduciim to Abstract Alyebra. New York: John Wiley <fe Son.S 1965. 

Grossman, Israel, and Wilhehn MuKUus. Grou))s and Their Graphs. New York- Random 
House, 1964. 

Lieber, L. R. Galois and the Theory of Groups, Laiitastor, Pa.: Science Press, 1932, 
Yamelle, J. E, Finite Mathematical Structures, Loxii*^:oii, Mass,: D. C. Heath & Co., 



29 



4 



Infinity and 
Transfinite Numbers 

Sister Conrad Monrad^ S.P. 



Classical Problems Involving Infinity 

Infinity is a concept ♦bat boggles our minds and yet intrigues us. It is a 
difficult concept for us lo comprehend, since nothing in the world about us 
seems to possess the property of being ''infmite"^ — except possibly fjpace or 
tJiiie. Even these, despite their appearance of being endless or limitless, are 
actually finite in the personal experience of any individual. Examples such 
as the grains of sand on the seashore, or the electrons and protons in the 
universe, constitute large, hut finite, sets. For, althougl: we are physically 
incapable of counting them, they are limited I)y some large number that is 
finite. Perhaps our best example of an infinite set is displayed in our experi- 
ence with the counting numbers, or the natural numl)ers. .^s small children 
we found there was no limit or end to (he natural numbers, that no matter 
how far you counted, there were n)ore numbers that followed. If any one 
claims to name the last or largest covmtiug number, we can easily name a 
larger number by adding ''one" to his ^'largest number." The concept of 
infinity in mathematics has many aspects— the infinitely many, the infinitely 
large, the infinitely small, infinite divisibility, infinite repetition, infinite 
sun)mation, and a great variety of infinite processes. Infinity is versatile and 
surprising. 

As )aan moved fron) the use of mathematics for strictly pragmatic purposes 
in Babylonia and in Egypt to leisurely speculation about mathematics in 
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Orcck civilization, it was tlie notion of infinity that "disturbed tlie peace/* 
Zeno of Elea, a Greek philosoplier of tlie fiftli centtiry before Clirist. tossed 
an up>:etting element into tlie active world of Greek thought by Ins four 
paradoxes involving two diametrically opposite viewpoints of infinity and 
motion. In his paradox of Achillea and the tortoise, Achilles, who is nmning, 
cannot overtake the crawling tortoise ahead of hin) becatise he mti«* first 
ix^ach the former position of the tortoise— but when Achilles reaches that 
place, the tortoise has moved on. and so is still ahead. As this is repeated each 
time, the tortoise will always bo ahead of Achilles. 

In l(Ki2 Galileo presented in his Dialogue on Two New Sciences some jier- 
plexing questions on infinity to the thinkers of his century. One of the.se was 
concerned with the application of words .such as "efjual/' "greater," and "less'* 
to infinite quaiitities. He compared the apparently greater infinity of points 
contained in a long line scgmc>it with the .smaller infinity of i)oints contahied 
in a .shorter line segment. Then he noticed that the numl)ers that arc squares of 
the natunU numbers are a sub,<et of the natural nund)ers and that the natural 
mimlKjrs huv(i more imml)er.s than the squares o!ily. Yet, by matching caeli 
number with its square, Galileo .showed that there arc as many squares as 
there are natural mnubers, 

I \ {) U\ iV) :iO . . , 

From this he concluded that any two infinit(i sots have a corresponding 
number of elements and, as a result, one line segnient did not contain "more/* 
"less/' or "as many" pohits as anotherrbut that each contained an infinity 
of elements. The question implied by his conclusions, that is, whether the in- 
finity of points in a line .segment is e<|uivalent to the infinity of s(|uar(»s of 
natural mnnl>er.s was notsettl(Hl until 187:^ 

Georg Cantor, two hundr<»d years hiter, startetl where Galileo left olT. He 
devised a meth(Kl of displaying a on(i-to-one corrx»spondence between the 
natural numbers and tin* rational mnnl)ers, as well as betweeu any two line 
segments. However, he questiontKl the possihility of pairing 4he natuml 
numbers with the real numbers. He felt that their nature prnvented such a 
pairing .suiee the natunil numlws *'consist of di.<crete pavt.s** while the real 
mimbers form a "contimnnn.** At first, however^ he could find no supi)orting 
reason. In I87:i he found his first proof and in 18iK) a second, simpler proof. 
Thus, he ix».^)lved Galileo's problem. 

Cantor, in turn, raisi^l a (jueMion that was not answertnl for anothcir 
century. "Is every infmite bub.%»t of the reals either equivalent to the reals, 
or to the natuixil numl>er.s?** The contunnnn hypothesis is the statement 
of Cantor's belief that the answer to this (piestion is yes. It was not untii 
that Paul J. Cohen settled this question by proving that the contimium 
hypothesis is not a conse<pience of the conuuonly accepted fundamental 
properties of sets. Finally, it was Hertrand Uuss(*ll who solved Zeno s paradox 
of Achilles and tlu* tortoise hy usiiig Cantor's conclusion that any two line 
.segments have the siuue miml)er of ])oints. 
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DMumeralik S%H 

In more recent times David Hilbcrt is credited with inventing a paradox 
called **HiU)ert's Hotel/' similar to Galileo's paradox of the squares of posi- 
tive integers. As the story goes, a guest comes to Hilbcrt's Hotel and requests 
a room for the ni^t, only to be told that the hotel is full. But the manager 
then proceeds to solve the problem by putting the guest ii. room 1, moving the 
occupant of room 1 to room 2, the occupant of room 2 to room 3, and, in 
general, the occupant of room n to room n + 1. The hotel had. an infinite 
numlMU* of rooms! How, then, could the manager claim that the hotel was fuii? 

While Hilbert's Hot*»l is a fantasy and not a real building, the world nf 
mathematics contains an abundance infinite sets or collections* F^r example, 
the set of all natural numbers or counting numbers: 1, 2, 3, 4, 5, • : the set 
of all positive even integers: 2, 4, 6, 8, 10, • . . ; the set of all primes: i, 3, 5, 7, 
1 1, . . . ; the set of all positive multiples of 5: 5, 10, 15,-20, 25, . . • ; the set of 
all squares of positive integers: 1 ' 9, 1€, 25, . • • ; the set of all rep.escnta- 
— tio»s of 1/3 in the form of ratio.s ^» integers: 1/3, 2/6, 3/9, 4/12, 5/15, . . . ; 
the set of all reciprocals of the positive integers: 1, 1/2, 1/3, 1/4, 1/5, . . . , 
are all infinite sets. Some other examples of infinite sets are the set of points 
on a straight line, the set of circles in a plane, the set of translations in a plane, 
and the set of cul>es in space. 

Cantor compared infinite sets by setting up a one-UH)ne correspondence 
l)etwec.i their elements, that is, by matcliing exactly one elcm»}nt of eitljer set 
to exactly one element of tlie other set, until all matched* We do this with 
finite .sets—the places at the dinner table are matched with the members of 
the family, and the visitors with the set of empty chairs in the room. Two 
sets are said to Ije equivalent if there is a one-to-one correspondence between 
them. We can show that several of the sets mentioned al)ove are equivalent to 
the set of natural numl)ers by setting up a correspondence of eacn set to the 
mtural numbers as follows: 

the set of even positive integers, 

1, 2, 3, 4, ' 5, ... , H, . . . 
1\ 4, C, 8, 10, ... , 2«, . . . 

the set of positive multiples of 5, 

1. 2, 4, 5, . 
15, 20, 25, . . . , 5h, . . . 

the set of reciprocals of tho positive integers, 

1, 2, 4, 5, . . . , «, . . . 

1, 1/2, tA 1/4, 1/5,..., !/«,... 

t!ic set of representatives of 1/3, 

1, 2, 4, 5 «, , . . 

1 A 2/0, 3/y, 4/12, 5/15, . . . , ,i/:itt, . . . 

the set of primes, 

1, 2, :i, 4, 5, . . . 

2, :i, 5, 7, 11,... 
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t!'rh;Tr"f f° " '"u^" "'^ P'"™^- that is equivalent 

Infinity is full of surprises. The set of odd natural numbers is an infinite 
subset of the natural numbers. We would expect the set of naturaulb S 
to have more members than its subset of odd numbers because the natural 
numbers contain the even numbers as well as the odd numbers. If to each 
natural number n we assign the odd number 2n - 1, 



1, 2, 3, 4, 5, . . . , „, 
1, 3, 5, 7, 9, . . . , 2n -1, 



then there is an odd number corresponding to each natural number and 
behold the subset of odd number is equivalent to the set of natur^ num 
bers This means the set of odd natural numbers is a denumerable set 'g^^ 

2 He S.t T T'" *° characterize an infiniS 

set. He said that any mfinite set is equivalent to a proper subset of itself (a 
proper" subset does not contain all the members of the set). There is nrfinit^ 
set that matches up one-to-one with a proper subset of itself. Consider the 

Su nfo ' «th«^ itself cant 

put into a one-to-one correspondence with M. - • 

Suppose 5 is the set of all negative integers and the reciprocals of all positive 
ntegers. No doubt, one could establish a correspondence of the negative I! 

buTis ? itlf"''""' °f Positive'iCi 

but IS S Itself equivalent to the natural numbers? Is S countably inSite^ 
First, arrange so that -n precedes 1/n: 

-1, 1, -2, 1/2, -3, 1/3, -4, 1/4, . . . , i/„, . . . 
To each odd natural number, n„, match I^^^il+J), and to each 



even na- 



tural number, n„ match — : 



1. 2, 4, 5, . . , 

-1, 1, -2, 1/2, -3,. -fa" + 1) 1 



Rationals cs a Denumerable Set 

anfwerld 'mT ""f ? ' ^^^"'"erahle set? This question is not so simply 
answered. When we look at the rational numbers, their density noses a 
i^^ t numbers-no matt;r how smaluherdif! 

erence-there IS always a rational number between them. How can the ra- 
'.ona s be hned up then, in order to set up some type of corresponSl ? Is t 
possible? As a stud. .. . Cantor devised a method of doing this. The ToL „« 
describes one such arrangement of the rationals. louowmg 
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We can begin by assigning a value to each rational number orfiial ^o the sum 
of its denominator and the absolute value of its numerator, and up together 
all those with the same ^-ahie. ' er eliminating repetitions, like 4/2 and 6/3, 
and an3' rationals not in simplest form, that is, any with common factors 
(greater than 1) in numerator and denominator, the groups ct\n l>e arranged 
according to their value. Only one rational, 0/1, has value 1, and two, — 1/i 
and l/l,ha^e valuc2, Withineachgroiip the numbers can be arranged by pairs, 
the negative number first, in ascending order according to the value of the 
positive numlKjr. For example, the group of value 4 would be arranged as 
follows: — 1/3, 1/3^ —3/1, 3/U We have lined up all the groups now by their 
values, 1, 2, 3, 4, ... , and each number within its group. All one needs to do 
is to assign a natural number to each to have a on -lo-onc corrrspondencc. 
The rational numbers arc a denumerablc set! 

1, 2. li, 4, 5, 6, 7, 8, 0, . . . 
O/I, -I, I, -1/2, 1/2, -2, 2, -I/:i, 1/3, ... 

Are the Reol Numbers Denumerable? 

• The investigation of infinite sets seems to lead to the same conclusion that 
Galileo reached — that all infinite sets arc simply infinite and cannot be clas- 
sified in any other way. Before stopping, however, c!camine the real numl>ers. 
Note that a real number may be written ;is a nonterminating decimal, and 
even* nonterminating decimal is a real number. Assuming that there is a one- 
to-one correspondence i>ctwcen the real numbers and the natural numbers, 
let each real number be represented by a nonterminating decimal in this cor- 
respondence. If the following represents the correspondence, where the w's rep- 
resent digits in the nontenninating decimals, then one can find a nonter- 
minating decimal^ that is^ a real number, that is not given in this listing — 
tliis, despite the fact that all of them had been listed! 

! O.ciii ftiz ttiz rii4 ttii . . . 

2 0.«ri azz ihx ftzi «=; . . . 

3 0.fl;i rt« *tix rta* rtj* . , . 
•I O.rr^i ««? rtu . . . 



Replace each digit along the diagonal, o.^ a-sr . . by a difTcrent one, 
b\j hi, bz, . . ., where hn is not 0 or 0. The niunber given by the nontenninating 
decimal^ O.bihtbz . . it) a real number not contained in our list, since it differs 
from each given number by at least one digit. In other words^ if ever there was 
foimd a way of setting up a correspondence matching up all the real munbers 
with the natimi! numbers^ one could at r)nce name a real nimiber that had been 
omitted! Since this is always possible, it means one cannot set up a onc-to-ouc 
correspondence of the reals to tlic natural numbers — tluit no snich correspond- 
ence exists. But this indicates that there is a (lifTcrcnce between infinite scts^ 
and that some arc "greater^^ than otlicrs. Not all infinite sets then arc 
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clcnumerably infinite: sonic, like the reals, arc nondcnunierablc, or not 
countable. 

The set of points on a line can be put into a one-to-one correspondence with 
the real numbers. Therefore, tliere are as many points on a line as there are 
real mniibers. As a consequence the set of points on a line is a nondenunierable 
set. It follows that the points on a line are not equivalent to the natural 
numl)ers; therefore, Galileo's implied question^has to be answered in the n<^a- 
- tive. 

Cantor s work witli infinite sct.< led many to l)elieve that the properties of 
infinite sets could Ihj used to distinguisli one-space from two-space. Tlus was 
not a result ; on tlie contran*. the set of points on a line st^ient can be shown 
to be c<|uivalent to the set of points in a square. The following theorem 
(Schrckler-Bernstein theorem) is needed for this purpose: // there is a one-to- 
one correspondence between a sd A and a subset of B, and also a ofMo^ne cor- 
respondence between H and a subset of A , then there is a one-io^na correspondence 
between the sets A and B. (See fig. 4.1.) 




Fig. 4.1 

If A is the unit segment and B is the unit sf|uarc, then each point of .1 
corresponds to a point of a sub.*?et of B, which c onid be a side of a H\\iarc (fig. 
4.2). Xe.\t, each point of the s(|iiare B mui^t l>c matched with a point of a 
sub.<et of the segment .4. A point in the scjnare has real numbers, (a, 6), as 
coordinates. These real numlnirs can be expressed as- nonterminating de- 
cimals: 

ft = f/o.rtirtrtu . . . 
b = ba.hihJ)s .... 

U 1 
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Also, ever}' point on the segment can be represented by a nonterminating 
decimal. By alternating the digits of a and 6, another fionterminating decimal 
c is formed: 

r = i).atbt^tibtnJlti , , . . 



The new decimal is a real number between tf and 1 and represents a point on 
the unit segment. (See fig. 4.3.) 




Fig. 43 

Ever>' point in the square then can be matched uniquely with a point on the 
segment Since the conditions of the theorem are satisfied, the set of pomts 
on the segment is equivalent to the set of points in the square. Both are non- 
deuumerable infinite sets, and it can be seen that infinity cannot be used to 
distinguish one-space from two-space. 

Cardinality of Infinite Sets 

In finite sets the cardinal number of a set indicates "how many" elements 
the <et contains. For example, the cardinal number of the set of letters ni the 
alphabet is 26. Our fingers form a set having the cardinal number 10. The 
cardinal number 10 is less than the cardinal number 26 because a set of 10 
elements has fewer elements than a set of 26 elements. Cantor used the 
Hebrew letter «o, (read aleph null) for the cardinal number of all sets equiva- 
lent to the set of natural numbers. He designated c (for continuum) as the 
cardinal number of the reals. The cardinal number of an infinite set is called 
a transfinile number. «o and c are transfinite numbers. 

It appears that any infinite subset of the rationale or the natural numbers, 
such as the reciprocals of the positive integers or the even natural numbers 
has cardinal number «o, that is, the smallest transfinite number must be «o! 
It is also evident from our work with the natural numbers and the reals that 
«o < c If there is no transfinite number smaller than «o, is there then one 
between «o aixi c? Or, phrased Pi-.other way, is «, = c? Cantor intuitively 
responded in the affirmativc-this is known as the continuum hypothosis- 
but he was n.)t able to prove it. Recently, in 1940 Gcidel, and in 1963 Cohen, 
.showed the continuum hypothesis to be independent and in a position .similar 
to that of the parallel postulate in geometry. That is, if the continuum hypoth- 
esis IS added as a po.stulate to the accepted fundamental properties of set 
theory, you have a consistent axiomatic system comparable to Euclidean 
geomem-. If, instead, a negation of the continuum hypothesis is added, one 
has a different, but coii.sistent, .system, as in non-Euclidean geometrv. 

The next question asked ought to be "Ls there a transfinite numl)Gr greater 
than c?" Before attempting to answer this question, first look at the use of 
exponents, as in V and 2''o. In finite cardinal numbers 3' means (3)(3), 
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or three threes. This suggests Kq^ = (>^o)(^o), or an infinite number of in- 
finite sets. The set of ordered pairs of the positive integers would be an 
exaniple of such a set: 

(1,1) (1/2) (1,3) (1,4)... 

(2,1) (2,2) (2,3) (2,4) ... 

(3,1) (3,2) (3,3) (3,4) . . . 

(4,1) (4,2) (4,3) (4,4) . . . 



There are as many pairs in each row as there are natural numbers, and as 
many rows as there are natural numbers. A one-to-one correspondence can 
be set up as follows between each natural number in the following array and 
the ordered pair that is in the corresponding position in the array above: 

1 2 4 7... 

/ / / 
^ 3 5 S 

' / / 

6 9 

/ 

10 



But the cardinal number of the natural numbers is Nq. This implies that 
«o- = («o)(«o) = «o! 

Next, examine the "power set" of a set S: this is the set of all possible sub- 
sets of S, including the empty set, and S itself. For a set S of three elements, 
a, 6, c, there are eight subsets: S, {a}, {6}, {c}, {a, 6}, {a, c}, {6, c}. For a 
.set of four elements, there are sixteen subsets. Continue to increase the num- 
ber in the set, and notice this: 

For a set of three elements, there are 8 = 2* subsets; 
for a set of four elements, there are 16 = 2* subsets; and 
for a .<et of n elements, there are 2" subsets. 

So, for an infinite set of cardinality Kq, the set of all possible subsets, that 
is, the power set of this hifinite set, must have cardinality 2*'o! How are n 
and 2" related? We note that 3 < 2^, 4 < 2*, and, in general, n < 2". Then, 
Ko < 2^0. Cantor showed further that 2"o = c. Using the same reasoning, 
c < 2% and behold, here is a transfinite number greater than c! Similarly, 
2r ^ 2^'^\ As this process is repeated, another conclusion looms. There is no 
largest transfinite number! 

Arithmetic with transfinite numbers is hitriguing and full of surprises. For 
example, what is Xo + ^o? Or 2Ko? What is the eardinality of the even 
natural numbers? Of the odd natural numbers? What set is the union of the 
even numbers and the odds? What is the eardinality of the natural numbers? 
Does this suggest that No + = ^o? Which of the operations and their 
properties that hold for finite cardinal numbers can be extended to transfinite 
numbers? Explore this further and see what you discover! 
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PascaVs Triangle 

John D. Neff 



There would seem to be an almost inexhaustible supply of problems and 
conjectures in the array commonly known as Pascal's triangle. One could 
allude to it either as a gold mine or as an iceberg — the former because the 
riches are there, but some ingenious labor is often needed; the latter because 
shall perhaps never see more than a small percentage of the mass. Much 
of what you can learn will come through self-discovery, so you are encouraged 
to guess and experiment with easy cases at first and gradually pose conjec- 
tures and prove theorems later. In a few cases, the proof of the theorem will 
be very difficult, and you will have to settle for some of them in the references 



I at the end. 

t The triangle appears in many different contexts at nearly all levels of mathe- 

I matical endeavor. This is the real beauty of the triangle! The organization of 

[ the material that follows is as you might encounter the triangle in formal 

I courses. As a suggestion for a talk, you might begin with a topic from the 

|: arithmetic section and then add material from any other section that interests 

I you. 

f In its most familiar form the triangle appears as follows, with the row 

I nun*,oers appended for later reference. 

I Row 



0 
1 

2 

3 1 

4 - 1 

5 1 5 
0 1 G 

7 1 7 21 

8 1 8 28 





1 








1 


1 

2 

3 


1 

3 


1 

1 




4 


(> 




4 


1 




10 


10 


5 


1 


15 


20 




15 


6 1 




35 


35 


21 


7 


50 


70 




56 


28 8 



I The pattern, of course, is that each entry is the sum of the two entries im- 

% mediately above it and each end entry is always the number 1. It is suggested 



1 



'I 
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that for your talk you should always have the above nine rows in view. 
You might also save room for the next two rows, if it becomes necessary to 
display them. 

Arithmetic 

1. The row sum is always an even number. Once you are satisfied why this 
must be so, then show that the row sum in the nth row is 2«. 

2. In any row, the algebraic sum of the first minus the second plus the third 
minus the fourth, and so on, until the end, is always zero. Moreover, if you 
will watch carefully while doing this operation, you will find the numerical 
value of the partial sum conveniently nearby, to the northeast. 

3. The sum of the first, third, fifth, seventh, etc., entries is the same as the 
sum of the second, fourth, sixth, eighth, etc., entries in any row. Why should 
it be half of the sum found in (1) above? 

4. Number the diagonals of the triangle d = 1, 2, 3, ... for later reference. 

(For example, the third diagonal conUiins the entries 1, 3, 6, 10, 15, ) On 

any diagonal, the partial sum of the entries is conveniently nearby. (See 
Yaglom and Yaglom.) 

5. Add the squares of the entries in any row and note that it is an entry in a 
later row. Describe the location of this sum on the squares in terms of the 
original row number used. 

6. If you are very careful to "carry** over the digits, the nth row of the 
triangle is the number 11" in disguise. 

7. Choose any row (call it row A) and underline the far left entry. Choose a 
second row (call it row B) and underline any entry. Multiply these two entries 
and add to it the product of the corresponding entries moving to the right on 
row A and left on row B, until you run out of numbers. The sum of these prod- 
ucts is in the triangle and can be described in terms of your starting position. 

8. Pick any row of the triangle at random. Skip the first entry 1 entirely 
and then form the algebraic sum of the second entry, minus one-half of the 
third entry, plus one-third of the fourth entrj', minus one-fourth of the fifth 
entry, and so on, until you reach the end of the row. This sum is the same as the 
partial sum of the "harmonic series** 1 -h 1/2 -h 1/3 + . . ., provided one can 
describe how many terms of the harmonic series are needed in terms of the 
row number chosen in the triangle. Incidentally, the harmonic series does not 
have a sum if the terms are added indefinitely. 

Set Theory 

9. How many subsets of k elements can be formed from a set with n distinct 
elements? For example, a set with two distinct elements has four subsets: the 
empty (or null) set, two single-element sets, and the original set itself. List 
all of the subsets similarly for other values of n, with = 1, 2, 3, . . ., n, until 
the pattern is clear. Don't forget that the null set is regarded as a subset of 
every set! 
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10. The symbol can be interpreted as the number of subsets with k 

elements that can be formed from a set with n distinct elements, and this 
symbol is assigned the numcricai value 

kl {n-k)l " W 

(The symbol 0! is defined to have the value L) Form a triangle by considering 

the various values of (fr = 0, 1, 2, 3, . . n) for each value of n, starting 

with n = 0. Each row number of this triangle will be the value of n selected 

and the entries arranged in increasing values of fc. The first few rows will look 

like this: 

Row 
0 



(S) 

, (i) (I) 

© (!) (I) 

Evaluate each of these symbols and continue adding rows to this triangle until 
the pattern is clear. 

11. From a set containing n + 1 distinct elements A, 5, C, D, , , ., con- 
sider the subsets containing exactly r elements. There will such 

subsets. Some of these subsets will contain a particular element (say, B) and 
the rest will not. Justify the 'Tascal relation" 

("^')-CV(.-.) 

in terms of the number of subsets that contain the element B and those that 
do not contain the element B, 



Algebra 

12. One of the most widely known displays of the triangle is in connection 
with the successive positive integral powers of the binomial (« + 6). For 
example, 

(a + b)^ = 1; 

(rt + 6)» = a + b; 

(a + 6)2 = + 2ab + b\ 

Expand the product (a + 6)" for enough more values of n until the pattern 
is clear. 

13. In its compact form, the binomial theorem in (12) can be written 

where the symbol is defined as in (10). Verify this form of the theorem, 
again using the convention 0! = 1. 
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14. Clever choices of the numbers a and b in (12) or (13) will net you an 
easy proof of the statements made in (1) and (2), as well as a compact form 
for many of the statements made earlier. For example, the statem*int made in 
(5) can be written 



15. Place n points in a plane, so that no three are collincar, and coiniect 
this .set of points with .straight lines. How many lines have you drawn? Relate 
this an-swer to the triangle. 

1(). All uf the lines that are drawn in (In) created an «-sided polygon and 
its diagonals. How many diagonals does a polygon with n sides have? (Fo;* 
example, an octagon has 20 diagonals.) Relate the number of diagonals in an 
«-sided polygon to the nih row of the triangle. 

17. Place n points at random on a circle, and coimee*. jill of the.se points 
with .straight lines (Bryant; Yagloin and Yaglom). 

a) How many regions are formed in.side the circle? You are creating the 
sequence 2, 4, 8, . . x, . . . starting with « = 2 points. P'ind the number x 
in terms of the triangle. 

6) How many regions are fornud in.side *he polygon that is iiLseribed in 
the circle? You are creating the sequence 1, 4, 11, ...,?/,... starting with 
;i = 3 points. Find the number y in terms of the triangle. 

c) Count the total number of intersection points of the diagonals of the 
polygon. You are creating the sequence 1, 5, 15, . . ., 2, . . starling with 
n = 4 points. Find the number z in teriUfe of the triangle. 

18. This is much the same as the preceding, except that we shall use circles 
instead of lines. We wish to determine the maximum number of regions 
created in a plane by n circles, .so drawn that no two are tangent, none is 
wholly inside or out.side of another, and no three are concurrent. You are 
creating the seciuence 2, 4, 8, 14, . . ., ir, starting with n — I circle. (For 
example, with ii = 1 circle, you have a region inside the circle and the region 
in the plane outside of the circle.) Find the number w in terms of the triangle. 
You will find it easier to relate the answer to the triangle by also con.sidering 
the sequence formed by one-half of each number w (Bryant; Yaglom and 
Yaglom). 



19. Continue the tree diagram in figure 5.1, which shows Ihe two outcomes 
(H orT) of a fair coin to.ssed once and the four outcomes (HH, HT, TH, TT) 
of a fair coin to.ssed twice to the eight outcomes of thiee tosses, and so on. 
Count the number of ways that exactly A* heads show up when the coin is 




in this compact notation. 



Plane Geometry 



Probability 



tossed 71 times, for several n and /r = 0. 1, 2, , . Considering each of the 
2"* outcomes as equally likely when the coin is tossed u times, detennine the 

prohability of no heads. 1 head, 2 heads w heads. Relate the numerator 

and the denominator of the probability to the triangle's «th row (Mosteller, 
Hourke, and Thomas). 

1st toss 2d toss 




20. How likely, in yonr opinion, would it be that both persons' would get 
exactly the same number of heads when they each tossed a coin 10 times? Tlie 
answer is perhaps surprising: more than one-sixth of the time this will happen 
(exactly .1872). Try to establish a pattern in the triangle by first considering 
that each person flips once, then twice, and so on and referring to the trees 
drawn in (19). In order to tackle the general ease, you will need to refer back 
to (5) or (14) for the sum «f the .sum of the squares of the row entries. (The 
approximation l/y^ is surprisingly good for large //. See Feller.) 

Trigonometry 

21. Verify the followhig trigcmo'^ietrie identities: 

cos .'ia = cos'a — >i cos a .«tin»a, tnul 
\i< -la = cos*a — (i cos*a sm-a -f sih^a. 

and try to establish, wi*h the aid of the nth row of the triangle, a similar iden- 
tity for cos //a. 

22. Verify th(^ foHowing trigonometric identities: 

sill 2a - 2 <ih a cos a. 

^ni :5a = :i >m a cos*a — siii-a, and 

.sin -la = J <in a cos-a — 1 ^!n'a co^ a, 

and try to establish, with the aid of the nth row of the triangle, a similar iden- 
tity for sin n^. The general pattern in this and the pi-eceding problem is 
given by De Moivre's llH^on^m. which can b(^ found in any trigonometry book. 

Solid Geometry 

2:^. We would like to determine the maxhnum number of ■ chunks** of 
space that are created by n planes in arbitrary position. ()n<^ plane ereat^'s 2 
''chunks'* (above and bek)w). two planes can create a maximum of 4 ' chunks** 
(3 if the planes are parallel and 2 if they are coincident). Convince yourself 
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that three planes will create at most 8 "chunks" by considering your class- 
room front wall, side wall, and floor. Four planes do not, unfortunately, create 
16 "chunks," so try the easier two-dimensional problem "How many regions 
ui a plane are created by n lines in arbitnirj' position?" You create the se* 
qucnce 2, -I, 7, . . as you will quickly discover, starting with n = 1 line. 
Note that, to achieve the maximum, evcr>' new line you draw must cross every 
line already drawn in a distinct intersection point. Now consider the numl)er 
of line segments formed by placing n points on a line. You can finish the orig- 
inal "chunks" problem and relate it to the triangle's nth row if you will 
finish table 5.1 and discover the pattern, (Sec Polya entries.) 

TABLK 5.1 



0 

1 

2 



N'lunlKT of S^-cmtut* 
by ti Point:* 



1 

2 
:1 
4 



XiunWr of IttisionA 
hy n Unw 



1 

i 



NiinilKT of Chunks 
hy n IMnnnt 



1 
•> 

4 
S 



Calculus 

24. The geometric scries 

1 + J + JT* + x5 -f . . . ^ 



1 - X 

for la-j < 1. (This can be easily verified by actual division.) Consider the 
corresponding derivatives 

also a true .statement for \x\ < 1. By repeated differentiation, establish the 

connection between the successive powers of — and the numerical coeffi- 

1 — X 

cients in the .<ones of derivatives in terms of the triangle. 
25. The deeompo.^ition of the rational function 

' n\ 

+ 1) U"+ 2) . (i -f'io 

into partial fractions will involve the triangle very quickly. For cjcample, 

1 ^ 1 L 

>(j 4-1) Jr J + 1 

and 

? .1- 

x{x -h \ ) (r -r 2) x j + 1 ^ jr + 2 

Try the cases = 3, 4, . . . in turn and observe the pattern. A similar situation 
exists for the mtional function 



j(j 1) (X - 2) (j - 3) ... (X « n) 

in tcnns of the ?ith row of the triangle. 
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Linear Algebra 

Miscellaneous 

« ith some additional TJlS tS' T ' 
le.'.st as inters " "^"^ 

sij:;j:„^'— ^^^^^^^^^ 

•ty that the first head occurs m. t».« kJ: • H.' ' ' ^''^ Probabil- 
never ,«e„r? The ,,m„r i«3 V "'»' l"»>'l mil 

orfaih,re,with/'(F)=T( IT- TT' ''^^^^ = 

u second success « vettl fi^ ' ''^ " 

twe„t.v-fin,t diagoua ,1 Lmida 3; u,!i w l" v "'^'"-T 
i"lear„i„g that the .ostlSt^^^^^^^^^^^ 

.natch IS the n,inimuin of the two numbers ^'"^ 
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where (x) denotes "the greatest integer contained in the number x Draw 
the graph of the most likely numl)er of total points as a function of p, for values 
of p in the interval 0 < 7, < 1, and see how sensitive the total is to U.e skill 
of the IxJtter player. 

Op«n Question 

30. We have only scratched the surface of the icelxjrg. As y«« P«>«^^ 
through your mathematical studies, keep a sharp eye pcclcd for he oiost 
unexi^ctJd appearances of the triangle. S«,ner or later you f ^"^^^^^^ 
application; the thrill of disoovciy will be yours, and the »)est talk of all will 
be your telling of your discovery. Happy hunting! 
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Topology 

Bruce E. Meserve 
Dorothy T. Meserve 



Topology is li study of sets of points and is often thought of as a basic ge- 
ometry. In this geometry there are formal rules under which a circle may be 
transformed into a sr lare, the surface of a teacup into the surface of a dough- 
nut, and even a line segment an inch long into a line segment a mile long. (An 
inch is as good as a mile in this geometry.) 

Many aspects of topology may be observed from such games with geometric 
figures. Topology may also be studied very .seriously and formally. The fol- 
lowing topics have been selected to help you gain an informal understanding 
of some a.spects of topolog}'. You can have fun exploring topological idea.s with- 
out going seriously astray rehit've to the formalities that are left for pos.Mbie 
future study. As you read, Ne sure to make sketches of figures whenever they 
can help you visualize the statements under consideration. 

Topologically Equivalent Figures 

Any two congruent figures are equivalent under a rigid motion, that i.s, 
either figure may be mapped onto the other by a transformation that preserves 
lengths of line segments. If two figures are similar, either figure may be mapped 
onto the other by a transformation that preserves measures of angles. When 
lengths of line segments are preserved, each line segment is mapped onto a 
line segment of the same lengt'- as the original line segment. When measures 
of angles are p-eserved, each angle is mapped onto an angle of the same mea- 
sure as the original angle. 

In topology we are concerned with transformations that preserve neighbor- 
hoods of points. It is possible to give a formal definition of ueighborliood, but 
we shall not -attempt to do so. Rather, we shall depend upon your intuitive 
concept of the word. The neighborhood of a point P on a line may be taken as 
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an open line kgment containing the point P. The neighborhood of a point 0 
mi a plane mav \yo taken a.s the interior of a circle with Q as center. The neigh- 
borhood of a point li in space may l)c taken as the interioi of a sphere with R 

as center. , 

If a topological transformation maps a point P onto a point P . then everj' 
neighborhood of P {no matter how small) must 1)C mappe<l into a neighborhood 
of P' and the point.<: of everv neighborhood of P' must be image points from 
<=ome neighborliood of This restriction reciiiircs that distinct points cor- 
respond to distinct points. Each point of the original figure is mapped onto 
exactly one iwint of the new figure, and each point of the new figure is the 
image'of e.xactlv one point of the original figure. Two figures arc topologtcally 
equivalent if neighborhootls arc preserved under a mapping of either h&m 

onto the other. . ,. . - u -pu 

Consider a circle 0 of radius 3 inches and a circle 0 of radius 4 mches. The 
3-inch circle is congruent to another 3-inch circle that is concentnc with the 4- 
inch circle. Can vou find a pattern for mapping points of the larger . these 
two concentric circles onto points of the smaller circle so that neighboihoot s 
are preservetl? Can vou find a pattern for mapping points of the smaller circle 
onto points of the lai^er circle so that neighborhoods. are preserved? If you 
have difficulty visualizing a mapping of one of the concentric circles onto the 
other, make the points along radii correspond, that is, project one circle onto 
the other from their common center. Figure 6.1 illustrates the sort of drawings 
that you should make as you read this paragraph. 





P'ig. 6.1 

Do vou think that anv two congnient circles are topologically equivalent? 
Explain whv this must be so. Now you should l)c able to explain why any 
circle is topologicallv equivalent to any other circle. If the wonls "topolog- 
ically equivalent" .seem too cumbcivome. you .an say the same thing by 
•saving that the figures are homcomorphic. 

A simple closed curve mav be defined as a figure that is topologically eqtu- 
valent to a circle. Show that any triangle is a simple clo.scd curve; any square, 
any parallelogmm, any regular polygon. Can you think of a curve that i.s not 
a simple clased curve? Try a "t.guie cght," a line segment, a parabola, a 
hyperbola in our usual geometrj-, a sine curve. None of the.se curves are simple 

clased curves. • i . o i 

Think of a circle tangent to a lino at a point A as i. figure f..2, and let IS he 
the point diametrically opposite A . Use lines through /, to maj) (project) every 
point /' difTerent Irom B on the circle onto a point /' of the line. Neighbor- 
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hoods are prcsenwl. After tlie point B has been removed, the remaining 
punctured circle (a circle witli a point removed) is topologically equivalent 
to the line. 




Fig. 6.2 

Each of tlie following statements may !)e tlcmonstrated as indicated in tlie 
figure accompanying the statement. 

1. Any open line segment (such as tlie set of point.s between 0 and I on a 

numlier line) is topologically cniuivalent to a half-line. (In fig. 6.3 wlicre 

— 1 — i 

DB \\ AC, D is a fi.\ed \m\\X and P is anv |K)int of AB, observe that 
AB is toiwlogically e(|uivalcnt to AC) 



P 



Fig. 6.3 

2. Any o|mmi line segment is tr>|H)IogicaIIy eiiuivalcnt to a line. (Fn fig. (>. I 

... ) — , 

wliere DB , AC /iT. j)!).servc that BfC is topolt>gically c(iuivalent to 
AC.) 

I>-<vi 



Q 



Fiu. 6.4 

3. Any line segment .1// is tO|H)logirally ec|nivalent to any other line .seg- 
ment CiJ. (Swj fig. f;.r>.) 
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.Fig. 6.5 

The third statement provides the basis for the comment in the first para- 
graph of this article that ''an inch is a? good as a mile in this geometry." 

In demonstrations snch as those just considered we have tacitly assumed 
that a figure may he replaced by any congnient figure to obtain suitable 
figures in an appropiiatc relative position. This assumption Ls a special case 
of the statement that any two figures that arc topologically equivalent to 
the same figure are topologicalh- equivalent to each other. For example, we 
have already notical that any 3-inch circle and a 4-inch circle are topologically 
eciuivalent to a 3-inch circle concentric with the 4-inch circle and also are 
topologically ec|uivalent to each other. Draw figures for a few other such 
examples. Observe the mappings (topol ical equivalences) from the first 
figure to the second and from the third figure to the second. Is there also a 
toi)ological equivalence represented by ri mapping from the first figure to the 
third? Explain why the first and third figures mu.st be topologically equiva- 
lent. Note that this is a iramxixvc properly for topological e<|uivalenccs. 

Any figure that i.< topologically equivalent to a punctured circle is a siimple 
open airre. Thus a line is a simple open curve. Explain or show why each of 
the fnllowing statements must be tnie: 

1. An open line .•segment is a simple open curve. 

2. A half-line is a .<implc open curve. 

3. A plane angle is a simple open curve. 

4. .V parabola is a simple open curve. 
0. A sine curve is a simple open curve, 
(i. .\n ellip.«^e is not a simple open curve. 

7. .V hyperbola is not a .^^imple open curve. 

The letters of our alphabet may be grouped according to the topological 
propertit»s of a given rcpic»setitation of th<; capitals of the hitters considc»red as 
curves. Fore.vampic. 'u\ their n«^ual .^^tyle V and Tare topologically equivalent 
curves. .\l.<o M. N. and Z are topologically etjuivalent curves (sec Jacobs, 
pp. 4.'>l-;>2). 

The niiit little ink spots known as letters of the alphabet may also be con- 
sidcrwl as regions on the plane. Then, even though their boundari(»s an; of 
different shapo'. the regions Y. T. M. X. Z. and others are all topologically 
equivalent in each other and to a circidar rlisk. Similarly, the regions .V. O, P, 
and others are equivalent to each other and to a circular ring; that is. a di'^k 
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with a hole in it. In general, any connected bounded plane region with its 
boundary is topologically equivalent to a disk with some number b of holes. 
The number 6 is called the Betti number of the region. Any two topologically 
equivalent regions have the .<ame Betti number. 

In .^pace a sphere may be considered as the surface of a .sohd ball. A sphere 
is topologically equivalent to the .surface of a cube, a tetrahedron, a convex 
polyhedron, and many other space figure?. 

Consider the surface of an ordinary- doughnut (a torus). Because of the hole 
in the middle, the surface of the doughnut is not equivalent to a sphere. How- 
ever, the spherical part of a sphere with one handle may be thought of as 
shrunk into the contniuation of the handle. Thus the surface of a doughnut 
is topologically equivalent to a sphere witti one handle. See figure O.G. 




Fig. 6,6 

Think of a sphere as a hollow ball such that one hemisphoro can be pushed 
into the other to form a bowl or cup without handles. A sphere without 
handles is topologically equivalent to a cup without handle.^. See figure 07. 




Fir. 6.7 

A .sphere with one handle is topologically equivalent to a cup witli one 
handle, such as a teacup. Thus an ordinary doughnut is topologically e(|ui- 
valent to a teacup. A .sphere with two handles is topologically e(|uivalcnt to a 
cup with two handles. 

Kxercises and further information regarding topoloi^ical surfaces may be 
found in several of the references in t he bibliography at the end of this chapter. 

Traversable Networks 

Arother famous topological problem is concerned with brirjges in the city 
of Konigsbcrg. Thosv w;u< a river flowing through the city. In the river there 
were two islands connected to the mainland and each other by .<even bridges 
as shown in figure f>.8. 
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Fig. 6,8 

The people of Konigsberg loved a Sundaj'^ stroll and thought it would be 
niee to take a walk in which they would eross eaeh bridge exaetlj' onee. But 
no matter where they started or what route they tried, they eould not eross 
eaeh bridge exaetly once. This caused considerable discussion. Gradually it 
was observed that the basic problem was concerned with paths between the 
two sides A, B of the river and the two islands C, D as in figure G.9. 




B 

Fig. 6.9 

With this geometric representation of the problem it was no longer neecs- 
.sar3' to discuss the problem in terms of walking across the bridges. In.stead 
one could di.scuss whether or not the curve associated with the problem is 
traversable in a .single trip, that is, whether or not one could start at some point 
of the curve and traverse each arc exactly once. The curve is often called the 
graph of the problem. The Konig.sberg bridge problem could be considered 
in terms of its graph by people who had never even been to Konigsberg. The 
desired walk was possible if and only if the graph was traversable. 

When is a graph traversable in a single trip? One can walk around a city 
block, and it is not necessary to start at any particular point. In general, 
one may traverse any simple closed curve in a single trip. This may be sur- 
prising for some complicated-appearing simple closed curves, but it is a basic 
property of all simple clo.sed curves. 

We next consider walking around two city blocks and down the street sep- 
arating them. (See fig. 6.10.) This problem is a bit more interesting in that 
it is nece.<?sary to start at li or E. Furthermore, if one starts at /i, then one 
ends at E; if one starts at Ey then one ends at li. Note that it is permis.sible to 
pass through a vertex several timc.^ but each arc must be traversed exactly 
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once. The peculiar property of the vertices B and E is that each is an endpoint 
of three arcs while each of the other vertices {A, C, D, F) is an endpoint of 
exactly two arcs. A similar observation led a famous mathematician by the 
name of Leonard Euler to devise a complete theory for traversable graphs, 
often called traversable networks. 




Fig. 6.10 

Euler classified the \ ertices of a graph as odd or even. A vertex that is on 
(an endpoint of) an odd number of arcs is called an odd vertex; a vertex that 
IS on an even number of arcs is called an even vertex. Since every arc has two 
ends, there must be an even number of odd vertices in any graph. Any graph 
or network that has only even vertices is traversable, and the trip may be 
started at any vertex. Furthermore, the trip will terminate at its starting 
point. If a graph contains two odd vertices, the graph is traversable, but the 
trip must start at one of the odd vertices. The trip will then terminate at the 
other odd vertex. If a graph has more than two odd vertices, the graph is 
not traversable in a .single trip. In general, a graph with 2k odd vertices, 
where A- is a positive integer, may he traversed in k di.stinet trips. 

The graph for the Keinigsberg bridge problem has four odd \ ertices. This 
graph cannot be traversed in a single trip. Thus it was not possible to cross 
each of the seven K6nig.sberg bridges exactly once in a single trip. The .solu- 
tion of the Konigsberg bridge problem is the determination that the desired 
walk is impo.'i.siblc. The (liscu.s.sion of this problem in an article bv Tucker and 
Bailey (1950) is conehided with the statement that Tucker had actually 
walkerl acro.'^s each of the bridges exactly once in 1935. (There were eigh't 
bridges at that time.) ^ 

Fiequently we see in advanced mathematical theories only complicated 
manipulations and intricate statements involving precisely worded defini- 
tion.-^ and theorems. It is refreshing as well as enlightening' to look back oc- 
casionally at the roots of the theory and see the problems that started great 
mind.s working for generalizations that have led to present theories. The 
Konigsberg bridge problem is independent of the size and shape of the objects 
under consideration. It is a topological problem. It has been eon.sideied by 
some writers to be the starting point of the theory of topology. 

The study of nctworics (graph.s) i.s a part of the major Ijraiich of topology 
that is now called graph theory (see Ore). Recent considerations of net- 
works include .separate (jonsiderations of the point of view of a highway in- 
spector who wishes to traverse each arc (highway) exactly once and the 
point of view of a .salesman who wLshes to visit each vertex (town) exactly 
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once (see Stein). Exercises and further information regarding networks 
and graph theory may be found in the references in the bibhography.^ 

The Mbbius Strip 

Let us conclude our consideration of topology with a few comments about a 
surface that has several very unusual properties. The surface is one-sided. A 
fly can walk from any point on it to any other point without cro.ssing an edge. 
Unlike a table top or a wall, it does not have a top and a bottom or a front and 
a back. This surface is called a Mobius strip and may be constructed very 
easily from a rectangular piece of paper such as a strip of gummed tape. Size 
is theoreticall}'' unimportant, but a strip an inch wide and about a foot long 
is eas3* to handle. 




Fig. 6.11 

Consider the rectangular strip ABCD .shown in figure 6.11. If we simply 
form a cylinder as in the second drawing j then the corners A and D are placed 
together and the corners B and C are placed together. To con.stnict a Mobius 
strip we twist the strip of gummed tape just enough to stick the gummed edge 
of one end to the gummed edge of the other end. In this way we place the 
corners .4 and C together and the corners B and D together. 

If we cut across the Mobius strip, we again get a single rectangular strip 
similar to the one we started with. Howevo* , if we make a -Mobius strip from 
a rectangular strip and cut around the .strip halfwaj'' between the long sides 
of the rectangle (see the dotted line in fig. 6.12), we do not get two .strips. 
Rather we get one strip with two twi.sts in it. 




Fig. 6.12 

William Ilazlett Upson used the peculiar property of Mobius strip? in his 
story called ''Paul Bunyan and the Conveyer ]MV' (see Fadiman 1962, pp. 
33-35). Other stories based on topological concepts may be found (see Fadi- 
man 19:>Sand 1962). 

1. The material in this section is adapted from Mcservc 105:5, pp. 172-7:5. 
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People of all ages can enjoy exploring the properties of a Mobius strip. 
Make a strip, cut it down the middle to check the property that we have just 
discussed. Cut the strip down the middle again and see what happens. (You 
may be astoni.'^hed.) Make another Mobius strip and try to cut it in thirds; 
try to cut it in (quarters by taking one fourth off the edge. Make a Mobius 
strip using coat zippers so that it can be cut (unzipped) down the middle 
once and then down the middle again. One enterprising teacher designed a 
one-sided dress and a childs bib based on a Mobius strip (see Pedersen), 
You may find exercises and further dis(;u.ssion of Mobius strips in .some of the 
other references in the bibliography,' 
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Several other topics could have been selected to provide an introduction to 
topology. Some of you might have enjoyed topics such as the Jordan curve 
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Experiments 

with Natural Numbers 



Richard V. Andree 



Ihe natural numbers 1, 2, 3, 4, . . X, . . . hold their secrets well. The ancient 
Greeks studied them with considerable e..terprise. Euclid, of geometry flme 
ac ually pubhshed more work on number theory than h; did on geomet^- 
and many of h.s proofs still .stand today as models of ingenuity 

Problems nu-dving the positive integers have long interested educated 
amateurs well professional mathematicians. Several important dTs- 
covenes have been made by amateurs and even by schoolboys. No doubt there 
are manj more still to be discovered. If your school has a desk calculator or a 
computer or even a «et of tables, you, too, may participate in the thrill of 
numerical e.xp oration and discovery. Someone else may have made the Le 
discoveries earlier but that does not take away from either the thr^l of d"- 
covery or the credit due you-prpviding you make the discoveries and creat 
your own proofs rather than looking them up in the library 

Arc you ready? Let's go. 

Excursion 1— Sums 

The snim.. of the odd intcgens Uhose not evenly divisible by 2, namely 
1, A, o, If 9, . . .) show an interesting p.oporty: 

'+3 = 4=i' 

1+3+5 =<) = .« 

1+3+5 + 7+9 = *>5 = 52 

! + 3 + 5 + 7 + 9 + U « 36 =: Ai" 

^ _ » + 3 + 5 + 7 + 9 -f 11 + 13 « 49 = 7^" 

1 + 3 -f 5 + 7 + 9 + 1 1 -f 13 -f 15 = G4 « 81 
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From this, one might jump to the following conjecture: 

The sum of the first I\ odd intcocra is KK 

This conjecture may or may not he correct. Your problem is to either 
prove or disprove the conjecture. If a computer or dask calculator (even an 
adding machine) k available, we can easily check our conjecture for the first 
few values. The following program, written in the BASIC computer language, 
will check our cor.jeeture for tl>.e sum of the first K = 1, 2, 3, . . ., oO odd 
integer-s. 

10 PRINT 'M<", "K*K", "SUM OF FIKST K 01>i) I.\'TKGI;H8 
20 S = 1 
30 X = 1 

m FOH K = 2 TO 50 

50 X = X -f 2 

(50 S « S -f X 

70 PKIXT K, K*K, S 

SO XKXT K 

00 PIUXT "KXD OK PKOORAM" 
UK) ICXI) 



A partial output of this program is shown below: 
:RrX 



K K*K SrM OK KIKST K ODD IXTKGKItS 

2 ■» \ 

3 0 0 
\ 10 16 

5 25 25 

6 36 36 

7 49 40 

8 64 
1) $1 SI 

10 100 100 

n 121 121 

12 144 144 

13 160 160 

14 106 106 

15 225 225 
Hi 256 256 

17 280 280 

18 32 1 32f 
10 361 361 
20 m 400 



J8 2301 2301 

JO 2J01 ■ 2101 

50 2500 2500 



KNI) OK PHOGHAM 
KXI) PUOGKAM 

Since typing of results is rather slow and wastes computing time, the fol- 
lowing program (which types only when 8 9^ K*K) will test the conjecture 
for K = 1,2,.. ., 1000 in about the same time that the first program i-equircd 
to print the first ten lines of output. 
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10 IMUNT'^ THKONl.Y VAI.rKS OK K < « 1000 I'OIl WHICH TUK SUM OF 

THK" 

11 PIIINT ' yiUST K ODD INTIiGKHS DOKS NOT KOrAI. KM\ AHK IJSTKD 

HKLOW:" 
30 S « 1 
•m N « I 

50 FOH K « 2 TO 1000 

55 N = N -f 2 

GO S « S + N 

70 IF S = K*K THKN <K) 

80 PHINT K, K*K,S 

IK) NKXT K 

95 IMUNT*^ KNDOFJOir 
no KNI) 

The output of tho program is: 
Hl'X • 

THK ONJ.V VAM'KS OK K < = 1000 KOU WHICH THK SI M OK THK 
FIKST K ODD INTK(;KHS DOKS NOT KQI AI. K*K AUK LISTKD liKLOW: 

KND OK .lOH 
KND PHOOKAM 

Thus, we have shown hy actual experiment that the eonjeetuix? '*The .sum of 
the first K odd integers is K-'* is vahd for all K < 1000, hut that still does not 
prove it is a true statement for all positive integers even if it docs holster 
our confidence. 

The actual proof is not heyond your ahility. It cati he done easily by mathe- 
matical induction or hy using an ingeuious geometric argument based on 
reasoning similar to that suggested in the diagram shown in figtire 7.1. 
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KiK. 7.1 

On this first excui>ion we have guided you rather carefully over the ground 
to be traversed and planted clear guidepo.sts along the way. The final proof 
is still left for you. Some of our later excursions will prove more adventurous. 
Some will even load you into uncliarted waters. We liope you will participate 
actively in the adventure and let your own imagination wander a bit, too. 
For example, what, if anything, can you discover about the .sum of the fii-st 
K even integers? (C*an you proir your conjecture?) What about the .sum of the 
first K integer's (both odd and even)? You are pn)hably already aware that the 
answer is K(lv + I )/2, but have you ever proved it? 

E\'en more ingenuity is nmled to prove the following conjectures: 

Thv i^uin of the squares of thrftrat K posititr inieijns is K (K + 1) (2K + 1)70. 
Tfn' stun of the cubes oftliefirist K positive is the .s(/uare of the sum of the first K 

ftositirc mtefjerA, i.e., P + 2- + 3' + . . . -f = (1 + 2 + 3 + . . . -f K)«. 

Can you make (and pro\e??) .similar conjectures about the sums of the 
scjuai-es (or cubes) of the fir.st K odd (even) integers, or about higher powers 
of the integei-s? Do a hit of investigating on your own. A set of tables or a 
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desk calculator or a small coininiter would be helpful hut is not really essential. 

Excursion 2-Pictlindrome$ 

Positive integers such as 473037-1 or 401 104 that v^wil the same forwanJ as 
backward are called - hndromcs, Ai: intcrwstinir n>nnber game is described 
below : 

1 . Take a i)o:?itiNv inie^er X. 

2. Form the sum of X and ii^ rovcix , /he reverse of X is the numl>er obtained 
writinp: the dipiis of X in rovcr.-'O order. The reverse of 826 is C2S.) 

:>. If the sum L< a iwlindromc, STOP, otherwise continue \/ith step 2, using the sum 
as the new vahie of X. 

Example 1: 

1. X= 130. 

2. Xew X = 130 + m\ = 1070. 

3. 1070 is not n palindrome. 

2. 1070 + 0701 = 1771. 

3. 1771 is a palindrome in two cycles. 
I'Jxamph 2: 

X = 4S0I7 

4S0I7 + 7iaS4 = II9I0I, not a palindrome. 

119101 + 101011 = 221012, not a palindrome. 

221012 -f :i0122 4:^1 134, a i)alindrome in three cycles. 

However, forming a paHndrome is not always so easy; 80 does not prmluce 
a palindrome until 24 eyclos have been completed, and 19(> goes a long, )'\ig 
time without pro(hicing a palindrome. I don^t know if it ever does. Investi- 

gate whether or not X = 5, 0 00 all pnxhice palindromes and if so, how 

long the (»ycles are. If you wish, e.xt^iid your investigfLiions to starting values 
of more than two digits. Can you detenuine several infinite sets of starting 
vahies that will always produce palindromo^ in one cycle? In two cycles? 
What else can you discover about starting values that produce palindromes? 
As far as I know, no onii has ever proved that every starting vahie will 
eventually produce a palindrome, but neither has anyone pro<hicc*d a starting 
value that they can guarantee does not eventually pr<Kluceu palindrome. Vou 
may wish to consider how such a guarant(Hj c^ .dd be sjiven. 

Excursion 3-Related Digits 

We now turn our attention to a number of problems that are related to the 
individual digits that make up certain positive integei-s. Our first problem is 
as follows: 

Detemune all of tlu* tlirtH>di^it integers for whidi tlic sum of tlu* <-ihos of tlu* tlijrit.; of 
the number ecjuals {\w uumher. Sukc 

l» -f 5' + 3» = 1 + 125 + 27 « i53, 
we know such numbers do exist. 



It is possible to solve this problem using pencil and paper. However, if a 
computer or cahmlator is available, we let H, T, and U represent the hundreds, 
tens, and units digits. The original number is N = 100*11 + 10*T + U. and 
the sum of tho cubes of the digits is S = II j 3 + T j 3 + U T 3 in BASIC 
notation. 

The following program suggests one possible "bnite force" technique, in 
which we simplj' try all possible three-digit numbers to see if N = lOO'^H +" 
10*T + r = H t 3 + T T 3 + U T 3 and print out those N that do satisfy 
the given condition. We let H take on the values from 1 to 9 while T and U 
take on values from 0 to 9. (Why?) The values HTU advance much as a car 
odometer would in going from 100 to 999, with tests occurring at each value. 

Study the program given l)clow before continuing. 

10 HKM FIHST TH1.\L AT SUM 01^^ CVHES OF DIGITS = NILMIJKH 
20 FOH 11 = 1 TO 
30 FOH T = 0 TO 9 

10 F0!{ r = 0 TO 9 - 

50 LKT N = 100*H + 10*T + U 

00 LKT S H 13 + TT3 + V t3 

70 IF S<>\ THKX 80 

'5 PHIXT X; 

80 XKXT i: 

90 Xl^XT T 

100 XKXT II 

1 10 PHIXT, " KXD OF i:XAMPLK" 
150 KXD 

This program does not use statement 7o to print out a siH'ces^fuI find 
until II = 1, T = 5, U = 3, At that time S = X since 153 = V ~+ + 3\ 
Therefore, in .statement 70 tlio transfcM* to statement 80 is not made. Line 75 
is then executed. Voin* program should typo out 

'''>'^ ^'0 371 407 KXD OF KXAMPLK 

The actual compi .or time used to do the problem (approximately 10.5 sec- 
onds on the Xova; will vary from computer to computer, but the vital thing 
is to notiVc how much faster it could run using a program that is no harder to 
write but uses "common sense" in the way it attacks the problem. 

The above program ran and produced correct answers; but as a computer 
program, it is at best inept. By using a very small amoinit of '^programming 
common sense,'* you could have saved more than 50 percent of the computa- 
tion time on this problem. Arc you ingenious enough to see it before you 
continue? 

Write out yom- revised program before continuing. 
Tlie program computes 

X = li^ + T^ + U3 

each time it goes through the insid') FOR T = 0 TO 9 . . . XKXT U-loop 
for a total of 3 X 2 X 900 = 54(K) time-consuming multiplications and 1800 
additions. If each digit were cubed directly after the FOH loop for that digit, 
it would cut this down to 18 + 180 + 180'> = 1998 multiplications and the 
same 1800 additions (which take much less time than multiplications do). 
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This saving of 3402 multiplications shou's the difference bet«-een a complete 

"hack" proRrammer and a capable one. , „ « t o 

We can alo .ave .ome tin. by usin« "^^/iV^^''-^^'"; focnm • 
instruction. On computers that compute H l3 as EXP -i LOG(H)), n. 
creased accuracy may also result. The tollo«-ing program uill do th.>. 



10 

20 
30 



PRINT "DIGlis OF N ICQI'Xl TO N AHKf 

^ FOR H = I TO 9 

GO LET H3 = H'H'H 

70 LIT Nl = lOO'H 

80 FOR T = 0 TO 0 

<)0 LKT T3 = T*T*T 

100 KFT N2 = 10*T 

no FORU = 0TO<) 

120 LKT S = H3 -r T3 + rMT . : 

130 I.KT N = Nl -i- N2 -f T 

,40 IF .SON THKN m 

145 PRINT N; 

150 NKXT r 

160 NKXT T 

170 NKXT H 

180 PRINT 

VM> PRINT "KNO OF KNAMPI-K 

230 KND 

The output is 

l-miKK DIGIT 1XT1:o.:HS N H.U ING tit. sum 01-- TIIKCTHKSOFTHK 
DIGITS OF N KQI AI. 10 N MU:; 
1.53 370 371 107 

KVD OF f:x.^mpi.k 

KND PROGRAM 

The time used in this revised version is 4.7 seconds, a., compared with 10.5 
seconds for the original program. This may seem a small .savings, ^ ^^^^ 
.aving.. of over 50 percent-and that is very worthu-hile on long or ^rcque t 
nin progian... Students .should think about efficient use of the computer if thcj 
plan to u.se it. The use of human intelligence a., a .-omputoi-saving device is 
Ivhat makes one programmer worth throe times a.s much a.s another ui h he 
.ame experience. If vou can save only ten minutes per working da> on a 
orp^e w rth SG06 an hour, you have sa..l between 820^) and S3000 nc 
monU.. No wonder employers are willing to pay an extra SI 000 per month 
to a leallv able progianuner over and above what they will pay ai. ordii.arj 
programmer! Which will you be? Try the following: 

1 Our programs determine all the Ihrc.ligit integers .such that the .sum of 
the cubes of those digits is oc,ual to the original number. However, there may 
be one- and two-digit integers that ako have this property Modify the above 
program so that it will determine all one-, two-, and three-digit integers having 

^'^I'^'usl^omrmthematical ingenuity to supplement your computer output 
t$2 



and determine all integers (no matter how many digits) that have the prop- 
erty tliat the sum of the cubes of the digits of tlie number equals the original 
niind)er. 

3. Determine all the positive integers X sucli tliat tlie sum of the factorials 
of the digits of X e<|uals tlie original number X. Be clever in your program- 
ming. Perliaps you may even wish to use subscripted variables and compute 
and store tlie vahies of 0!, 1 !. 2!, 3!. ... 9! in subscripted storage locations to 
reduce the amount of computation. 

Here is another little-known problem concerning digits that merits investi- 
gation: 

Let Xo be any four-<iigit positive integer. If wc define the following relations 

as 

I.K (t!ie l:iri:i*st intc^jir ohtaiiiattlc hy rt»:irr:injri!»{: t!ic ili;rit.< of Nk) 

and 

= (the sinalli-.-Jt intc^rer ohtainahli- hy rvarnin^ing tJic flitrii:* of Xk) 
then Xk^, = Lk - ^k- 
Thus if 



X- = 









I = 7021 - 


1207 


= f»35J. 


= a>i3 - 


345«; 


= 30S7, 


'z = 8730 - 


037*^ 


= 8352. 


4 = S532 


23oS 


- 0171, 



and 

= 7«VII - 1-107 = i'r^-. 

h clearly icpeats fjHvver. 
Also, if 

Xf, = 2212. 

X. = 2221 - 1222 = OWMK 
Xj = •MHM) - 0«»91» = s\m. 
Si = 1H>SI - IS*H> = S0S2, 
X^ = S.S20 - (V28S = 8532. 
Xi = S532 - 2358 = 017 », 
X% - TiVW Mfi7 -= 0171. 

which again c learly ropc^ats forever. 
In contrast, if 

.\f, = till. 

V| " I i 1 1 - 1 1 1 1 =0, 

wliir-h al.^o repeat^ loievcr 

Your prol)l< !n is to invotij^atc this recurrence relation. The results may 
surprise you. 

It is not necc^^ary to iiivc-^tig^^M' ali DOOO pcK^ihlc i-digit numbers to com- 
pletely .-^i/ivc llll.^ problem. The 21 --tartrnir values TKiJ. 7021. 1721), 2(571, etc.. 
each yield the same \ahie for \| and tliu> ihc .-amo .«*c(|uence from then) on. 
Show that there arc ofiiy ol po-^.-^ible value> for N., and therefore we need spend 
less than I lOOot the time that would be rcfjuired to check all 0000 cases. You 



may also wish to iu\'estigatc this process for starting values having 3 or 5 or 
6 digits. Some Gnligit starting values lead to the repeater 631764, others do not. 
Note that 165033 = 16' + 50' + 33', base 100 instead of base 10. 

Excursion 4->Factorial$ 

If N is a positive integer, then the product of the positive integers from 1 
to X inchisive is called N-factorial and symbolized as 

\r = I -2-3 -I-. . . (N - !) N 

{n some problems it is also desirable to define 0! as 1, but we shall not. 
Here are some problems for you to investigate. 

1. It is tme (but not obvious) that all ten passible digits appear among 
the digits of X! for some integers X. The table seen in figure 7.2 lists the 
smallest positive integer Xk that contains the digit K for K = 0, 1, 2,3. 4, 5,6, 
7, 8, 9. First verify that the tal)le as given is cornx-t (or corrcnrt it) and tiien ex- 
tend it to larger values of K. Xotc, for example, tliat wlien K = 12, X = 5 
since = 120. Can you extend the table as far a*^ K = 100? 



K 


0 


1 


2 


3 


4 


5 


6 


7 


8 


9 


Smolh 
est N 
such 

that 

N! 

con- 
fOtflsK, 


5 


1 


2 


8 


4 


7 


3 


6 


9 


11 


N! 


120 


1 


2 


^] 




5040 


6 


720 




\ 



40320 ^ 362880"^ 39916800^ 



Fij;. 7.:? 

2. What is the smallest positive ititeger X that contains all 10 of the dip:its 
(in .<omo order) among the digits of X!? 

3. Are there values of X other than X = I, 2 such that X! begins with X? 
Xote that tlie computer may be able to produce a ''Yes" answer, but cannot 
give a definite "Xo'' answer. Wliy not? 

4. J. Maxfield lias shown {Math Mmjazinc, \ol. 43. #2, March 1070, pp. 
iyi-iu) that given a secjuence of digits K = di, ds, dj, . . ., (1„, there e.xi.sts an 
integer X such that X! I)egins with ihesefjuencc of digits K. Write a program 
to Croat e a tal)le such that the amallcst such positive integer X(K) is deter- 
mined for eacli K 5 100. Vou may wisli to also print out tlie floatitig point 
value of X! if it will l)e availal)le at no additional cost. Eventually, we would 
like a formula for X(K) = smallest positive integ(jr X sucli that \! I)egius 
with tlie se(iuence c)f digits K, but that may be too much to hope for. Your 
table might well begin: 
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K 


X(K) 
1 


1 


it 


2 


2 


2 




3 


0 


362880 




4 


8 


40320 




5 


7 


5040 




6 


3 


6 




7 


G 


720 




8 


14 


8.7178 . . 


. X 10" 


0 


06 


9.0168 . . 


. X I0»« 


10 


27 






I] 


22 


• 




12 


5 






13 


15 







100 

5. If Z\ ^ 5. then X! cuds with one or more ''tmiUiig zeros.'* C-reate n ule 
that will enable you to look at N and determine exactly how many tiailing 
zeros N ! will have. 

6. The numeral that represents 100! contains exactly 158 digits. Is there a 
vahie of X such that X! contains exactly 100 digit.-?? 

Excursion S—Superprimes 

We ne.Nt turn our attention to an interesting subset of the primes called 
the supcrpritncs. 

The integer 7331 is a prime. So is an\' integer obtained by deleting digits 
from the right edge of 7331 . since 733, 73. and 7 are each prime. ^ 

A prime integer that has the property that every integer obtained by de- 
leting an arbitrary* number of its right-most digits is again prime is called a 
superprime. The integers 317 and 2399 are also superprimes. (You sliould 
verif^^ this— it is part of reading mathematics.) 

The superprime^ 7331 and 317 are rather special, even among super- 
primet", and are called .^fupcrpn'me leaders since tlierc is no digit X that will 
make either 73,llX or 3,17X into a superprime. (If you wish to do some 
mathematical research get out your pencil and paper and prove this last 
statement before you continue reading. It isn't ver\' difficult.) 

A superprime leader is a superprime that cannot be obtainal by deleting 
digits from a larger superprime. The superprime 2399 is not a superprime 
leader, since 23993 is also a .superprime. Actually 23093 is not a superprime 
leader either. 

Ascertain which four of the following seven integei-s are .superprime leaders : 
50 23330 50303339 7323 7331 230033 730307. 

Yon may .save considerable time and effort if you are observant enough to 
make and prove the validity of a few observations (that is^ theorcm.s) along 
the way. The types of theorems that could be helpful might include tlic fol- 
lowing: 
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Theorem. // a superprime contains either of the digits 2 or 5, then 2 or 5 can 

only be the left-most digit of the superprime. 
Theorem. The digits 4,6,8,0 will not appear in a superprime. 
Theorem. The digit 1 catmot appear as the left-7nosl digit of a superprime. 

(Thi.<; IS true because 1 is tieitlier prime -lor composite.) 

'niese and otlier tlieorem^ cliat are not difficult to prove can l)e most lieip- 
fu! in any searcli for superprime leaders. 

Research proposition 1 

Select an integer K > 4 and detemine all of the .superprime leaders having 
K or fewer digits. If you have a roP^puter available vou :nav w ish to use it 
If not. use prime tables, which slioul » be available n vour library. 

For those of you who would like soiae assurance that vou are pVogicssing 
5=att.sfaetorily the following partial table is presented. 

Nuiiihor of di(iitg 2 3-1 5 0 7 8 

.\'unil)er of known .•<U[MTpriine Ic.iilor.- fm;" S 3 5 
liiivinj; tlic :ibovc nuniher of iligit.<: 

Research proposition 2 

Detc.TOine whether the nunil)er of superprime leadens is finite or infinite 
Don't guess. This rcf|uires a proof, but the proof is within vour abilitv if vou 
ha\e solved research proposition 1 for sufTiciently large K. 

Excursion 6— A Recursive Function 

The problem given here is one that has not as yet (1072) been inve.'^tigated 
very fully. Perliaps you or .some of your classmates mav be able to add' to our 
current knowledge of tliis little problem, which arose while creating an 
example of an integral recursive function for a computer class being taught 
to high school students on Saturdays on the campus of the Univeiv^itv of 
Oklahoma. 

The problem is simple. 

Let Xo be any integer. 

\\c now obtain a .seciuence of integers starting with X„ using the recursive 
rule. 

\k. , = \ ^'•^■''2 if N-Ki-.. v. n 

■ ■' ) 3Xk + I if .\ h i-: 0.1.1 

If Xo = II, the corr'-sponding .sccio-ince is 1 1 34 17 02 2() 13 40 20 10 T, 1(5 
8 4 2 I . If a chain contains the digit 1 , 't repeat.-, the digits 14 2 14 2 14 '> 
in a periodic fa.shion thereafter. In this case we terminate the chain at thi'lii^i, 
1 and say tlie chain converged to I. I-urthermoro, we define the numl,cr of 
steps from Xo to the first I to be the length of the chain; that is, if the integer 
I appears in the seciucnco for the first time a.s X,. then the length of the chain 
IS sc. I he above chain, which begins with Xo = 1 1, has a = 14. 
Several typical chains follow. 
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2o 7i\ 'AS l\) oS L>M 44 22 1 1 34 17 52 26 13 40 20 10 5 16 S 4 2 1 
i?6* 13 40 20 10 5 1684 2 1 

27 82 41 124 62 31 94 47 142 71 214 107 322 161 484 242 121 364 182 91 274 137 412 
20<> ia3 310 If).) -m) 233 700 350 175 526 20:^ 790305 1186 593 17.sO 890 445 1336 66S 
334 167 502 251 754 377 i 132 566 2^^ 850 425 1276 ()38 319 95S 479 1438 719 215S 
1079 3238 i(Jl9 185S 2429 7288 3644 1822 911 2734 1367 4102 2051 6154 3077 9232 
4r)l(> 230S 1 154 r>77 1732 866 433 1300 650 325 976 488 244 122 61 184 92 46 23 70 35 
106 0.3 KiO bi) '{{) 20 10 5 16 8 4 2 1 

2S 14 7 22 1 ! 34 17 52 26 13 40 20 10 5 16 8 4 2 I 

eo 88 44 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1 

SO 15 46 23 70 35 106 53 160 80 40 20 10 5 16 8 4 2 1 

It will be noted that each of the given chains terminates wit^h the integers 
16. 8. 4. 2. 1. This makes us wonder if every chain of length 4 or gi-eater will 
end with this sefjiience. W'e do not know the answer to this question. However, 
it is easy to prove the following theorem: 
'lilKOKKM. If a chain of the spquvnce 

V _ ^ Xk/2 ifSiiibdru 
/ 3Nk -h ! ifSunoihl 

(hv.s rourmfc to I. thni its tcnuiual clvmeut.^ will be lh\ cV. 4. 2, 1 if it l:os 
length 4 or greater. 

The proof i< given hy working l)ackw:ird from i. and it is lef^ for the reader. 
The ml), of com-M*. i> that \\v do not yet know tliat (or every .starting \-aliie 
No. the chain will converge to I. Actual t^xperiment {on a computer, of 
course) .shows that ail Xo < 10.000 do converge* to 1, hut this does not prove 
the conj(Tture that all cliain> cventualiy conwrge to I. 

Another tlieoreiu tiiat important xninding hut ca>y to prove is: 
TiiK(>K!:\i. (iiren (w intiger y > 0. there (.viM a .starting value aneh that the 

Inigth (tf the ehatu fnmi X,, / /v 

It Is left for the reader to di>co\er a simple fornuda tiiat yields a .starting 
value Xo(:t) that wdl produce a chain of length y. 

Tnfortunately no fonnula that wdl enable one to l*)ok at Xo and ea.sily 
determine the l(»ngth of the ciiain from X,j to 1 is known for general Xo. 
Perhaps yoi: or orie oi your rhLssniates will ev(>ntnally ^oWi^ this problem, hut 
let U.S put it aside for now and look at <iMWi^ other pn)l)lenis. 

If there i< a .stmting value X^ tluu does- not eonverg(> to I (and there could 
well be either a \alu(» that •'cycles'* M)mew!ier(> else or one that incr(>ases 
without bound, a.s far a.s our know ledg(» given here Aw\<) \hm there nuist l)e 
a smallest Xo that does not converge to I. It is almost obvious that such a 
".smallest Xo that does not converge to I'" canne)t be ev(>n. {Why not?) 

Vr)ur research pn)blem is to investigate the recursive* function 

V _ J -\'k/2 li Xk i*- even 

■ " ) 3.\k -r I if Xk otM 

and Xu prove a< many tlieoirms about it as p()<sibl(\ .Vs far as your author 
knows no (»ne has yv\ (1073) proved that for every integral starting value 
Xo > 0, the ser|uence always converges to I. nor ha< anyone yet devised a 
formula U) determine the i(Migth a of a cliain from Xo to 1 that works for an 
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arbitrary starting value No. Still, there are a number of theorems that can " 
be proved. Thinking up possible theorems (call them conjectures) and then 
trying to either prove or disprove them is an important phase of mathematical 
research. 

Another recursive function you may enjoy investigating is: 



No = 92463 

N, = 81 + 4 + 16 + 36 + 9 = 146 
X. = 1 + 16 + 36 = 53 
Xs = 25 + 9 = 34 
X4 = 0 + 16 = 25 
X5 = 4 + 25 = 29 
Xe = 4 + 81 = 85 
X7 = 64 25 = 89 
X, = 04 + 81 = 145 
X, = =42 
= =20 
Xn - = 4 

Xii = =16 
N,3 = =37 
X„ = =58 

Xis = = 89, which repeats in a cycle. 



Show that for every starting value No the 

Xkvi = the sum of the squares of the digits of X'k 
recurrence relation either converges to 1 (which then repeats) or converges to 
the cycle of length 8 that is given above. This is an interesting problem, and 
the proof requires ingenuity— but no mathematics beyond ninth-grade algebra. 

While this particular problem has now been solved, the related problems 
of Nk+1 = the sum of the cubes of the digits of Nk and in general 
Nk*! = the sum of the nth powers of the digits of Nk 

have not been investigated. 

Excursion 7— Zeros 

There are integers such as 10000 or 3000000 whose leading digit is (of course) 
nonzero, but all the rest of whose digits are zero. Some such luimbers can be 
factored into two factors, neither of which contains any zeros at all. 

10000 = 16 * 625 

is such an integer, as is 

1000000000 = 1953125 * 512. 

However, 

100000000 and 50000000 
each contain a zero somewhere in every possible factorization into two factors. 
Your problem is to investigate the phenomenon in as much detail as you can. 
Start with only those numbers having 8 or fewer digits. It may be well to 
start your investigation with the additional restriction that the initial (and 
only nonzero) digit is a 1, that is, that your starting value is a power of 10. As 
far as your author knows the only powers of 10 ^ 10" that possess a factoriza- 
tion in which neither factor contains a zero are 10^ for 
X = 1,2,3,4,5,6,7,0, 18,33. 
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It is quite possible that there are others with exooneiit NT tk f u • 
^ *H3.?,3C; 37, 30, 4!1,51, 67, 72, 76,77,81, 86. 



Excursion 8-lrraHonal Approximations 

A rational number is a quotient N,/D of two integers with D > 0 Thnm 
many real numbers sueh as V2 that cannot f r^tloli dumber C^^^ 

i^en H ^. ?5 ^^'^-^ ^'g^bra books. ' ' 

.ibTeTI i ^ '»™ber N/D, it is quite nos- 

tert4 r> or'°rV""'^" ^^^/^ ^^^^ ^^ 

oiner VM, M > 0) as closely as is desired 

Let us find a rational number N/D, with D > 0 such that | (N/D)= - 2 I 
< X»01. An algorithm (method) for determining sueh a rat onal numbe 

out ml! ''" V"' '''''' ''''' ' ■3- '^'^^ algorithm ean be caTrtd 
0 mechanically on a small computer or desk calculator. It can be ea r d 

Zl lZZ n '''''' '1'"^^^"' °^ it meehaniX ,tV''pJay 

lui. II d programmable ealeiilator or computer terminal n^nri f o . ^ 

m'l-v"^ io program .„a „.„, ,„„<,i ;rs::; :i:r:2T ; 

2« ,J '^T^r?. »'«' WD)'. Mor. alert St , 



Set N« I 
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A much faster algorithm for actually computing VM, M > 0 is given in 
figure 7.4, showing Newton's method, but the above algorithm seems to pro- 
duce greater understanding in many students. Both algorithms merit study. 

I 1 

Input M>0, 

the number whose 

squore root is to be 

found 



Set A«^^ 




Fig. 7.4 



In this case the approximation of VM as A is replaced by the average of A 
and M/A to obtain a closer approximation. The (jomplete proof that (A + 
i\I/A)/2 is usually a hotter approximation of VM than is A is not easy. Most 
students will agree that it at least .seems likely that it may be an improvement. 

A number of investigations should be carried out on each of the above 
algorithms. How fast does each obtain an approximation? What happens along 
the way (insert additional print statements)? What would happen if M < 0 
on algorithm 2? Can you revise algorithm 1 to find > 0 rather than 

\/2? Can you improve either or both algorithms by permitting the user to 
hisert a "first guess" for X, D (algorithm 1) or A (algorithm 2)? Does this 
really save any time on a computer terminal or does it take so long to insert 
the first guess that the computer could obtain several hnndrod approxima- 
tions during that time and hence be closer to the answer than your guess? 

Excursion 9— Goldbach's Conjectures 

Many years ago (1742) Goldbach made two conjectures: (1) Every even 
integer X > 0 is the sum of two odd primes. (2) Every odd integer X > 9 is 
the sum of three odd primes. 

If the first conjecture is true, then the second conjecture can easily be 
proved. (Can you do it? Try!) However, no one has yet b^-en able to prove 
the first conjecture. X. Pipping has verified the first coiOocture for all X < 
100,000 by producing examples, but this is of little assistance in proving that 
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It ts va\4 for all N. In 1937, Vinogradov proved that there exists an integer K 
•snch that, for all odd N > K, the second conjectnre is valid. However, again 
this IS an e.xistence proof and no one knows how large K actually is Recent 
resnlt.s show that K is less than 10^o»-<»o, thus ii might seem po.ssible to examine 

?l'"io^""' r °" ^ ^^"'"P"^''- ^•"'"P'^t^ *he proof-however, 

10 >« IS a large uuml)er, and the ta.sk is formidable. Viggo Bruii- proved 
that e^■e^y po.sitivc even iiuoger X can be written as the sum of two positive 
odd integer.s, each of which is the product of nine or fewer prime factors 
Recently, it has l)een po.s-.sible to reduce the "nine" in this result to "four" 
but this is still far short of Goldbach's conjecture. 
Actually, there ai- e^■en integers such a.s 20 that can be repijsented a.s a 
".sum of two odd primes in more than one way: 

20 = 13 + 7. 
20 = 17 + X 

Our problem on this excursion is to express each integer between G and 1 000 
as a sum of two odd primes in a.s many ways as possible. Maily books of 
tables contain lists of primes which will be helpful. 

The following BASIC computer program, which exprc.«.ses each even number 
between (i and 100 as a .sum of two odd primes, can be extended rather easily 
or you can write a more efficient program of your own. ' 

10 iu:m tiikhk auk 24 odd piu' iks < 100 

2? lUTA 7,:^-7 j JiVia/S. '57 

30 DIM P/2 0 

U) von I = 1 TO 2 1 

50 HKAI) P(I) 

00 XKXT I 

70 rOI{ \ =. () TO 100 STIOP 2 

80 F0]{ I = I TO 2 1 

00 LKT I. = P(I) 

100 von .] = 1 TO I 

no r = p(.i) 

120 IK I. -f r < > XTIIKX 150 

130 PIU\T\;'' = ";r;"-|--;I 

\ \0 GO TO 170 

150 ir I. -f r > X TIIKX 170 

100 XKXT. I 

170 XKXT I 

180 M'iXT X 

100 PHI XT 

200 PIUXT "KX!) OK PHOIiKKM" 

250 KXI) 



The output for tlii.^ program follows: 



0 




3+3 


S 




3 f 5 


12 




5 -f 7 


1 { 




7+7 


10 




3 -f 13 


IS 




7 -f 11 


20 




3 -f 17 


22 




II + 11 


24 




11 + 13 


24 




7 + 17 


2() 




7 -f 10 


2() 




3 + 23 


30 




13 + 17 


30 




11 + 10 


32 




3 -f 20 


3\ 




17 + 17 



10 = 5 +5 10 = 3 -r 7 

1-^=3 + 1! 16 5 + 11 

18 = 5 + 13 20 = 7 + 13 

22 = 5 + 17 22 3 + 10 

21 = 5 + 10 20 =13 + 13 

28 - 11 4 17 28 = 5 + 23 

30 = 7 23 32 = 13 + 10 

34 = 1 1 . 23 31=5+ 20 
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34 = 3 + 31 30 = 17 + 1'.) 36 = 13 + 23 ^6 = 7 + 29 

30 = 5 + 31 38 = 1!) + 1'.> 38- -+31 " 9 ^ ' + ^3 

s:U3 r=;2t3? tv'.xf. 

.',0 = 23:23 ^0 = 17-^-20 iz{iX^ 

.,0= 3 + .,3 48 = 10+2!) ^8 = 1/ + 3 -^='10; 

.,8= 7 +.11 48 = 5 + 43 50 = 1!) + 31 •?0= f1:n 

50= 7;. .3 50 = 3 +.17 •'i2 = 23 + 29 = 1 + • 

52 = 5 + 47 51 = 23 + 31 •'il = V' + 3^ 1^ = 3 + I 

51 = II + .13 54 = 7 + ■!7 ..0 - ID + 3/ ?6 = 3 + .13 

-<• - ■I I =58 = ''9 +2') 5S = 17+41 58=11+4' 

5 : Ufa t.iX^ 00 = 23 + 37 «0=.!1 + 41 

,iO = 17 + 43 00 = 13 + 47 CO = 7 + 53 «2 = 31 + 31 

fo = 9 +43 02 = 3 ^ .5!) -'iS = 23 + 41 04 = 1/ + 4/ 

- 1 t -,3 I = 5 + 50 05 = 3 + 01 00 = 2!) + 3/ 

S : 2 + 3 - 1'.) X 17 = '3 + 53 00 = 7 + 

fiUoToi 0S = 31+ci7 08 = 7 + 01 = "^^ + j! ' 

70 - o< . 17 70 = 17 + .-)3 70 = 11 + 5<l ,0=3 + 0/ 

13 J. 7? = 2;t.3 72 =.!.+.53 ^ = ^ + % 

79 - r 4. fil 72 = + 07 74 = 37 + 3/ /4 « 31 + 43 
i?:;Uoi :4=7io7 71=3 + 7. lO = 2" + 

7^:37::;? 78 = 31 : 47 78 =l.+.50 ; 

78= ,,+07 78 = 7 + 71 ' ^ = ^ + 82 - U t 1 1 

80 = 1!) + ei 80 - 13 + (>7 80 = ' + 'J f - + i' 
82 = 2!. + 53 82 •= 2:5 -,- 5!. = 1 1 + a «^ I ,3 t J 
8, = ,, + 43 81 = 37 + 47 84 = 3 + .3 I ^3 + J. 

u-'j^xi 8j:i;:;; =.3: 7^3 8;:7:7;. 

r^:i:S 88 = .'11:. .7 88 = 20 + 50 5^ 

s:-;;:" ir=s:;- ;r=t;):7t fo:?;: 

;f„: i!S= 7;83 ..2 = 31+01 ||2 = l!. + i3 

2 = li T 7!. !.2 = 3 + 80 04 = 47 + 17 1 = 41 + f 

1 = 23 T 71 !.l = 1 1 + 83 !)1 = 5 + 80 ! 0 = . 3 + -23 

ia _ 37 I r.,, <)(i = 20 + (i7 Ofi = 23 + 73 00 = 1/ + '» 

5 : 13 t 83 % = 7 X 80 08 = 37 + 01 08 = 31+07 

;:',u?f, i£ = 47r53 100 = 4. +. v.. 100 = 20+71 

lix) = 17 + 8:3 100 = 11 + 80 100 = 3 + !>7 
KNDOF PHOHLKM 
!;ND rHOGHAM 

It s!u,ul(l bo noted, lio\vovcr, tliat tliis prol)lem may bo solved by hand (or 
using an addinp macliine). 



Excursion lO-Euctid's Primes 

\ prime is a positive integer X greater than 1 tl.at ea.niot be written as the 
product of two positive integers unless one of the facto.s is also N. I os.tive 
integers that can be written as the product of smaller positive integers arc 
called amipositc. The integer 1 is neither prime nor composite, but .s called a 

""riuis •> 3 .) 7 11 13. \m, and 7132339208719 are a few examples of 
primes, while C, 38. 221, and 1003 (which e(,uals 17 -.59) arc composite. 
Euclid {Elements, Hook IX) proved that there are i.ihnitely many prime.. 
There are also infinitely many composite integers. (Why?) 
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It is easy to tell whether a given integer is even or odd, hut to determine" 
whether a given positive integer is prime or composite is by no means simple 
if the integer is large. Actually, we do know how to determine whether or 
not a given positive integer is prime; it is just that foi large integers there is 
not time enough to carry out the simple algorithm even using the fastest 
modern computers. The algorithm itself is .simple. In its crudest form it is: 
Gmti a positive integer N > 1, i/ there existii an integer 1), mth 1 < D < N tchicJi ditndrs 
A , then N is composite, othermse N is prime. 

An ea.sy refinement shows that there is really no need to test all of the in- 
tegers D between 1 and N— we need only test the primes. Furthermore, since, 
if N has a factor > then it must also have a factor < V^, we need test 
only those primes < y^- We, thus, have a much faster test algorithm: 

// Home prime D < y/l< divides a positive integer N > 1, then X is composite, otherwise N 
IS prime. 

Even thi.'? tost was .^o time-consuming that it was 19G4 before it was shown that 
K = 2**=*^ - I is prime. This result was needed in research related to Mer- 
senne primes and perfect nunjbers. 

It is almost ob\'ious that if one takes a multiple of 3 and adds 1 to it, the 
result is ywt divisible by 3. A remainder of 1 results. In a similar fashion if a 
multiple of 5 is increased by 1, the result is not divisible by 5. In general 
terms, an integer that is 1 more than a multiple of K is not divisible by K. 

In attempting to prove that the number of primes is infinite, perhaps the 
mo.st natural way to attack the problem would be to produce a formula that, 
given a prime, will profiuce the next larger prime. This, however, has not been 
possible. Even today, no one has developed a formula t' at will produce the 
"next larger prime," in spite of many attempts to do .so. The pattern of 
primes is irregular in the extreme. Euclid realized that it was unuece.*vsary to 
produce the next larger prime and that it would be sufficient merely to show 
the existence of aotnc prime that was larger than the supposedly largast prime 
to .show that the se(|Uonce of primes has no end. 

Euclid's proof that ^he number of primes is infinite uses this observation. 
He considers 



(2-3) -f 1 =7 is not divisihle by oitlicr 2 or 3, 

(2 -3 -5) -f 1 = 31 is not divisihlo l/v 2 or 3 or 5, 

(2-3 0 7) +1=211 is not divisible by 2 or 3 or 5 or 7, 

(2-3r)-7ll) + 1 =2,311 is not divisible bv 2 or 3 or 5 or 7 or 11, 

(2-3-r)-7 - 1 1 ■ 13) + 1 = 30,031 is not divisible hv 2 or 3 or 5 or 7 or 1 1 or 13, 



<2-3-r)-7'. . Pk) -f 1, is not divi'iibli' by any prime < Pk. 

wheie Pk is tlie Ktl. prime 

The proof follows: 

As.sume there exists a largest prime Pk. Add 1 to the pro^luct of all the 
primes < Pk 

X = 1 + (2.3 0-7.11.13.. . .. Pk). 
Since X is greater than 1, X is not a unit and inu.st be either prime or com- 
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posite. However, N has no prime factor < Pk, since each such factor produces 
a remainder of 1 upon division. Hence, either X is a prime greater than Pk 
or N is composite, in which case each of its prime factors mu:5t he greater 
than Pk. In either case, the existence of a prime larger than the supposed 
largest prime Pk has been demonstrated. Hence, the sequence of primes is 
unending (i.e., infinite). 

Actually, there are values of Pk for which the corresponding N is really 
prime (for example, if Pk = 3, then X = I + 2-:i = 7 is prime). There 
are also values of Pk sueh that the corresponding value of N is composite 
(with all its factors > Pk, of course). Your problem is to determine the 
smallest value of Pk such that N = 1 + (2 • 3 • 5 • . . . • Pk) i^? composite. 

The reader interested in exploring more about primes will find a wealth 
of material in almost any text on number theory (Dewey decimal number 
512, Library of Congress Number QA 241). Two conjectures that can he 
investigated using techniques available to the reader follow: 
CoNJKcrruHK. Given an integer X, there exists a sequence of consecutive integers^ 

each of which is comjmsitc (or as a special ease, find a sequence of QfiOO con^ 

sccutive iritegers containing no primes). 
CoNJKCTUHK. 77/c sequence of integers of the form 

|3» + 1! - M,7, 10, 13, 1(», 10,22, . . .} 

contains infinitely many pri^nes. 

Both of the above conjecturer. are true, but the fact that someone else has 
already discovered a proof of them docs not detract from your credit if you, 
too, can do so. Techniques relatc<l to those used by Euclid will |)roduce the 
desired results, although neither of these conjectures was considered by Euclid 
(as far we can determine). 

Actually, the sec^uence of integers of the form {3« - 1} also contains in- 
finitely many primes, but the nietluHls of |)ioof we have seen are not related 
to thO'O discussed in this section. A general theorem states that the aiithme- 
tic progression C'^ecjuence) 

[a + tib\ = Ut, « + /i, rt -f 2/), a + 36, n ! Ab | 

will contain infinitely many primes if the integers a > 0 ai\d ^ > 0 are rela- 
tively prime (i.e.. have no common factors greater than I). Tliis is a hard 
theorem to prove, in general, but mai.y special cases ({'in + I }, [ in — 1 }, 
e.g.) can be proved by methods similar to t!io.<e discu.*^.'?CHl above. 

Excursion 1 1— Powers of 2 

Look at a table of [)()wei-s of 2. Can you detect the pattern 2, I, 8, (>, 2, 
4, 8, (i, . . . in the final (units) digits? Now can you proir that this pattern will 
continue throughout the table of 2^' no matter how far it goes? If you have 
studied modular (clock) arithmetic the mod 10 .system will he a big help. If 
not, just think ibout what happens to the final digits as you multiply by 2. 

Now let s hunt for a pattern in the la.»?t two digits of the powers of 2. What 
about the powers of 3, or 4, or 5. . . .? What about a pattern in the last three 
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digit?? There ai-e a lot of conjectures to he made, and then pro^■od or dis- 
pr()\-e(l. 

Let us also look at the beginning digits of the powers of 2. Xo pattern is 
apparent . 

However, mathematicians can prove that gi^■en any sequence of digits 
S = dxd^U . . there is an integer Xs such that 2^"^ begins with the sequence 
of digits S. For example, if S = 81 then 2" = 8192 and Ns - 13. Our task is 
to find the .vnallcst positive Xg associated with S = 1, 2, 3, 4, . . 25. See 
figure 7.5. 
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70368744177664 



Kig. 7.5 

Actuaily, the property diseu.^sed al)o\-e holds not only for powers of 2 but 
also for powers of any positive integer that is not a power of 10 (i.e., b 9^ 0. 
1, 10, 100, . . .). rick some one-digit number other than 0, 1, or 2 and find 
the smallest power Xs such that 6^\s begins with S for S = 1, 2, 3 
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Non-Euclidean Geometries 

Bruce A. Mitchell 



It is tlie purpose of this paper to introduce the reader to the rather strange 
world of non-Euchdean geometry. The introduction begins with the historical 
events that precipitated a closer look at Euclid's fifth postulate and the con- 
sequential de\-elopmont of the non-Euclidean geometries. In addition to the 
discussion of the fifth postulate, the emergence of three additional suhtopics 
(absolute geometr}*, hyperbolic plane geometry, and elliptic pL.^o geometry) 
should be obvious. Some of the major results will be presented with the idea 
that interested students will pursue tlie details in the appropriate references 
presented in this paper. 

The Fifth Postulate of Euclid 

When Euclid organized his geometry in the Elements, he began with five 
^'common notions" and five postulates (Wolfe, p. 4). It is the fifth postulate 
of Euclid that has been the center of so much controversy. Although there are 
many ecjuivalent forms of this postulate (Eves and Newsoni, pp. 53-54; 
Wolfe, pp. 25-20), the particular one that is usually used in place of the rather 
lengthy original version is credited to John Playfair (1748-1819). 

PLAYFAiirs AXIOM. Thvough a given poijit can be dmtvn only one line parallel 
to a given line. 

The troublesome part of this postulate is that to accept it, one must place a 
certain amount of faith that every other lino through the given point will 
eventually intersect the given line. Suppose another line through the given 
point meets the parallel at an angle of 179.9999999999999 degrees. Can we 
really bt sure it intersects tlie given line? Now, if someone could deduce the 
fifth postulate from the others, it could be classified a theorem. Assuming the 
acceptance of the other postulates, Euclidean geometry would then be the 
"true'^ geometry. 
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Because of a strong belief of the early mathematicians in the correctness of 
buchdeaii geometry, there were numerous attempts to prove the fifth postu- 
late. Proclus (410-485) tells of Ptolemy's attempt, and Proclus himself 
auempted a proof. Some of the attempts that followed «.;re made by Nasirad- 
d.n ^1201-1274), Wallis (1616-1703), Saccheri (1667- i733), Lambert (1728- 
17/7), and Legendre (1752-1833). Generally speaking, f,he attempts all failed 
bome where in each attempted proof, a theorem that «as an equivalent form 
of the fifth po.stulate, or a tacit assumption about parallels, was used. Today 
we know that it is impossible to prove the fifth postulate from the othere- 
It IS independent. For tho.se who are interested in exploring in more detail' 
the.se attempts, Wolfe'.s book, pp. 26-41, does an e.vcellent job. Details about 
Uie fifth postulate and historical developments are given good accounts in 
Bell; Bergamini; Courant and Robbins; Eves; Fawcett; Insighls into Modern 
Malhctmtics; Moise; Mathnnatics in the Modern World; and Wolfe 



Absolute Geometry 

It was the attempt by Saccheri to establish Euclid's fifth postulate that led 
directly to absolute geometrj'. If Saccheri had not believed so strongly in the 
correctness of the Euclidean fifth postulate, he might have had the distinction 
of discovering non-Euclidean geometry. 

Let us follow a little of what Saccheri did. It turns out the first tweiitv-eiglit 
propositions (theorems) proved by Euclid in the Elements were proved with- 
out u.s.ng the fifth postulate. (Sec Wolfe, pp. 220-22. for a li.sting of the proposi- 
tions.) Perhaps Euclid liim.self was trying to avoid what he thought might be 
a controversial postulate. (This i.s pure conjecture.) .-Vt any rate, .since none of 
lie proofs of these finst twenty-eight propositions depends on the f^fth postu- 
atc, they are available for our u.se in any sy.stem that as.su mes the other postu- 
lates. ! his i.s cvac-tly what Saccheri did. U.siiig the other postulates and the first 
twenty-eight propo.sitions, Saccheri examines what he called the "isosceles 
biroctangle.- Don't let that name .scare you because it is really (,uite simple! 
DKKixrnox. Figure A BCD is an isosceles birectangle. usually called a Suceheri 
quadrilateral, if AB ± BC, DC 1 BC, and AB = DC. (See fig. 8 1 ) 

^ - D 



ERIC 



tL 
B 



I -Id. 8.1 



'^oblem. I sing luiclid s common noti(,ns, all his postulates except the 
fiftii, and any ol tlie first twenty-eight propositions, prove that given a 
bacchcri quadnlatenil, as defined and pictured. AC = BD and ZA = ID 
(This is very ea.sy— try it.) 
Although if can be easily demon.strated that lA = ZD, without the use 
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of Euclid's fifth postulate no conclusion can be made about the measure of 
these two angles. Saeeheri considered three possibilities: 
1/ Both /.A and ZD could be right angles. 

2. Both /.A and ZD could acu* ^ '^ngles. 

3. Both Z.4 and ZD could he obiu. e angles. 

At this point Saeeheri attempted to rule out 2 and 3 as possibilities. If he had 
been successful in doing this, he would have establislied possibility 1 as cor- 
rect. Since 1 is equivalent to the fifth postulate, Saeeheri would have estab- 
lished Euclidean geometry as a system free from conjecture about the fifth 
postulate! 

.Although his avguments were not correct^ in the process of tlieir develop- 
ment Sacciiori e.stablislied many of the classical theoiems of non-Kudidean 
geometry. (See Eves and Xewsom, pp. .").")-50; Kattsoff, pp. 030-30; Fawcett 
and Cummins, p. 273.) 

We ine led (|uite naturally by this discussion into absolute geometiy. The 
geometiy that results by ignoring the fifth potulate and deducing theorems 
without its use is ab.-^olute geometry. Saeeheri, then, with his assault on the 
hypothesi.-^ of the acute and obtuse angle> proved a substantial number of 
tlieoiem> that do not re(|uire the use of the fifth postulate or its e(|U!valents. 
Tlie>e theorems together with the fir^t twenty-eight propositions of Euclid 
con.stitute the core of ab.-^olnte geometry. Five of the more important results 
appear in Eve^ and Xew.-^om. p. .18. On pp. I2.1-3I of Moises Elvmvnianj 
Gi'ometry from an Advanced Stamlpoim. then; is a readable treatment of the 
theorems that can he proved in ab.solute geometry, along with their proofs. 
Two particularly i»it(M"esting results are the.-^e (Katt.-^oiY) : 

1. In any Saeeheri (luadri lateral the upper ba^e (>ummit ) is ecjual in lenglh 

to or longer than the 1ow(M" ba^e. 
2 *i'he sum of the interior angles of a triangle i^ always ecjual to or le<s 

than 180. 

y ' 

Hyperbolic Geometry 

The three men u>ually credited with the discovery of non-Ivuclidean ge- 
ometry are Carl (lau.^s (1777-1803), Johann Bolyai (1S02-I800) and Xir-ohn 
Lobachevski (1793-lSoO). C^au^.^ and Bolyai were probably the first to >ee 
tlie independence of the fifth postulate, but LobaclK ^ski was the fir>t to pub- 
li.-^h an organized development of the >nbject. The p,eonietry that tlu'se men 
were .studj^ing was hyperbolic non-Euclidean geometry and is sometimes iv- 
ferred to a> Lobuchcn ^kian geometry. There are many fascinating iesull> 
in this geometry. If you share this feeln after llie cursory (^\amuu.'»on given 
hei'e, Wolfe's Non-Kuchdcau (tvonutr)/ is an excellent readable source for 
further study. 

As in the case of absohite geometry, the ^ir^( nine postulates (live common 
notions and four postulates) are a\ailal)leas well astheh/st twenty-eight prop- 
ositioJis. (Why?) In hy|)erl)olic geometry, instead of the tiftli post u hit es 
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being ignored, it is replaced by a contradictor}' alternative that will be called 
the cl:aracteristic postulate of hyperbolic plane geometry. 
Chakactkristic postclatk of hyperbolic plank geometry. Through a 
given point not on a given line there exists more than one line that does not in- 
tersect the given line. 

Before looking at the theorem.s of hyperbolic geometry, it should be men- 
tionea that iiidirect proof is used in man}' case.>, and, at the beginning, refer- 
ence i.«; made to Pasch's axiom. Put very briefly, the .spirit of indirect proof 
involves assuming the negation of t* entire .statement that is being proved 
and, as a conr -^quiiuce of tins assumption, finding a contradiction of a I.**o\vn 
fact. Since tlie assumption led to a contradiction, it is an incorrect a.«?.sump" 
tion; therefore, its negation, which is thf. original statement, has been proved 
within the .structun? of the system (Van Kngen. pp. ()40~42). Euclid made a 
few tacit assumptions in developing his geometry (Wolfe, pp. 5-9). Moritz 
Pasch (1843-1930) recognized one of these. I he result of this was Pa.«?chs' 
axiom, which roughly states: 

If a line passes through one side of a trianqlcy not at a vertex, then it must in- 
tersect at least one of the other two sides. 



It follows f.jm this that if a line entei-s a triangle at a vertex, then it in- 
tei*sccts the opposite side (Kattsoff, pp. 030-3'). 

}k»cause of the characteri.^tic postulate of hyperbolic geomctr\', three 
classes of lines are generated (given line / and a point P not on /) as described 
and pictured in figures 8.2 through 8.4. 

Case I. .<hown ui figure 8.2: those lines through P that intersect /. 



Case 2, shown in figure 8 3Mho>(^ hnc> that arc the "fnst"' linc> on the left 
and ri^ht of into!>ecting line PQ (hat do not nitcrsect /. 



P 





0 



I'm. s.:5. CiiM' 2 



C>se 3, .<howii in figure 8.4: ih()<(» lines throui;h P contained within the 
angles formed by the lines in case 2. 



70 



Fig. 8.4. Case 3 

The lines in case 1 are called intersecting, the lines in case 2 are called 
paraM (it is important to note that parallel lines in hyperibolic geometry refer 
to the first nonintersecting lines), and the lines in case 3 are called noninter- 
secting lines. For a discussion of case 2 see Wolfe, pp. 66-67; or Moise, . 
306-8. It must be proved that the lines described in case 3 do not intersect 
the given line; that proof is included in the outline of the proof of the first 
theorem. We are ready to summarize some of the above discussion in a 
theorem. 

Theorem. If lis any line and P is a poim not on Z, then there are always two 

lines through P which do not uitersect / and (2) which make equal acute a* gles ^ 
with the perpendicular from h to /; and {2) every line through P lying within the 
angle containing thai perpendicular and one of the two nonintersecting lines 
described i . ) intersects /, while (3) every other line through P does not 

Establish the fact (using the characteristic postulate and Dedekind's 
theorem) that the lines through P are divided int two sets; (1) those that 
intersect / and (2) those that do not intersect I Show next that the dividing 
lines J the two sets are the first of those lines, one on the ''left" and one 
on the "right," that do not intersect /. Parts 1, 2, and 3 of the theorem refe^ 
to these two linec. (See fig. 8.5.) 




Fig. 8.5 

Dedkki.vd s THEpRKM. Let A aiul B be sets of real 7iut7ibers such that— 

1. every real number is either in A or in B ; 

2. no real number is in A and in B; 

3. neither A nor B is empty; 

4. if a C A and b C B, then a < b. 

Tnen there is one ami only one reai number c such thai a <cforallaZA and 
c < b for all b C B, 
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Fig. 8.6 

1. Assume Z APQ ?^ Z DPQ, say Z AFQ is larger. Construct Z i2P() = 
Z Z)PQ. PR intersects /, say at T. (Why?) Constmct JQ = TQ. (See fig 

^ 8.6.) -^PQ^A JP<?.(Why?)mZ 1 =mZ 2,butmZ 1= m^2 + ml 3 
with . : -nrer than zero. This means wZ 2 = w,Z 2 + 7n Z 3 with w Z 3 
> 0, and thi npossible. (The outlines of the proofs . \ this paper are lacking 
in detail and rigor. It is the intent that the reader can supply these.) The 
demonstration that the angles are acute is left to the reader. 

2. Use the fact that the lines in (1) are the first nonintersecting lines. 

3. Assume Pli intersects / at J. PQL is a trian<;le with FD passing 

through the \xrte.\. FD must intersect / by the theorem pro\'ed from Pasch's 

a.xiom. Since PD was given as nonintersecting, we have a contradiction, and 
the assumption is incorrect. (See fig. 8.7.) 




Fig 8 7 



81 



Proble.n: Which of the three classes of Hues described above would the Eu- 
clidean "parallels'' fit? 

In order to explore, briefly, the idea of the ideal triangle, a defnStion of 
ideal point is necossary. 

Defixition. If two lines are pamltel (jirH iionintersccting lines), then theij share 
an ideal point, ll (omega) 

Definition. Given Dvo ordirory points A and B and the ideal point Q, the figure 
ABQ is an ideal tnangK' with AQ parallel to BQ. 

After showing that the exterior angle of an ideiil triangle is greater than the 
opposite interior angle at the ordinary point, tl e topic of congruent ideal 
triangles is developed (Wolfe, pp. 73-76). 

It is now f.ine to get back and sec w..at's happening to the Saceheri quadri- 
lateral HI this geometry. We shall do this via a theorem. (See fig. 8.8.) 
TiiEOiuo.M. // .4 BCD is a Saceheri quadrilateral mth right angles at band C, then 

(1) the angles at A and D are equal. (2) the angles at A and D are acute, ami 

(S) the line connecting the midpoints of the base and summit is perpendicular 

to each. 

(1) and (3) have already been proved in absolute geometry, and the same 
proofs can be used here. 

(2) There exi.^ts a parallel to BC through .4 and Z>, ylQ and DQ. Since 
AB - DC and A ABC = IDCE, AABCl ^ ADC Q by a congruence 
theorem for ideal triangles. Now, Z2 = Z 5 by corresponding parts; Zl > 
Z4, since Z I is an exterior angle of AADQ. Therefore / 1 + Z 2 > Z4 
Z5. Z4 + Zr> = Z3. so Zl + Z2 > Z3. This makes Z3 acute! 




Another straiige (|uadrilateral is the Lambert (luadrilateral. 
Definition. .4 quadrilateral with three of its interior angles right angles is a 
Lambert quadrilateral.^ 

What seems a little unusual ahvjut thi^ onadrilateral is the fact that it can 
be proved in hyperbolic geometry that the [.jurtli angle is acute! (Wolfe dd 
79-80.) V , HF. 

riiEouEM. The sum of the interior angles of every right triangle is less than 180. 

C'onsli-uct Z3 = Z/i. At M. the midpoint of hypotenuse TB. con:>truct 
MP 1 CB. Mark off AQ = PB. (See fig. 8.9.) Now AQAM ^ APBM. 
(Why?) Zl = ^2,alld/^J/,Qa!■ecollinear (why?),and.4CP0isa Lambert 
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quadrilateral (why?), with ZCAQ acute Since Z3 + Z4 < 90 and -ZB = 
Z3, this means Z4+ ZB < 90 With ZC = 90. ZC + Z4 + < 180. 




K ig. 8 y 

Topics that follow in a more thorougii study are proj)erties of ordinary 
triangles, nonintersecting lines, construction of parallels, angledefcct, area,aud 
models— not necessarily in tiiat oi-der. Problems can he found in Wolfe's book, 
in Maiers's article, in most textbooks on nou-Euclidcan geometry, and in 
Eves and Xewsom. One tiiat I will leave you with is important in the proof of 
(2) for a Sacciieri ciuadrilateral. Are tiie base and summit of a Saecheri qua- 
drilateral intersecting, paralloi, or nouhitersecting? Wiiich is greater, base or 
summit? It migiit be finally intere-^ting to note tiiat iu iiyperbolitr geometry 
two triangles witii all of the angles in one equal respecti\-ely to those in the 
other are congruent!! 

Elliptic Geometry 

In 1854 IJcrniiaid Riemann .ielivcrcd a Icctuic dealing with tiic houndcd- 
uess and infinitude of a line that mad- a major contriinition to geometry. Any 
two stiaight lines in a plane inter.sect if tiic first, second, and fifth po.stulates 
of Euclid are modified to the following: 

1'. Twodi.stinct points determine at least one .straigiit line. 

2'. A .straigiit line is unbounded 

5 . Two .-straigiit lines always intersect eacii other. 
Anotiier geometry. ec|ually consistent to luiclidean and hyperbolic, results. 

An interesting rcHilt that comes early in tiii-< geometrv i.^ that all perpendi- 
culars erected on tiic same .side of a given line / are concurrent in a point P 
called the- /w/c (Wolfe pp. 17.')-7()). 

It is also true that PA = Pli -- PC = /V = 7. (See fig. 8.10.) 
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Problem. Given figure 8.11 with OA ± AB, OB ± AB, extend OA to 0' 
such tiiat AO' = AO. Draw O'B and show that 0', B, and 0 are coiiu.ear. 




Fig. 8.11 

The figur-- formed is called a digon. In this geometry it is possible for two 
of tiie same kind of line Euclid was talking about to enclose space. 
Theoukm. Given a triangle A BC with a right angle, if one of its sides is less than 

q [the constant pervendicular distance from the pole to the Itnc), the angle 

opposite that side is acide. Sec figure 8.12. 

Since 0 is the pole, the angle at .4 is a right angle ( Z CAO), with ICAB < 
I CAO and Hiereforo acute. 



q-CO 




Fig. 8.12 

TiiKOUEM The line joining the midpoints of the base and summit of a Saccheri 
quadrilateral is perpendicular to both of them, ami the summit angles are equal 
and obtuse. See figure 8.13. 



M 



D 



/ 



B 



M' 



Fig. 8.13 



Again the proof of the midpoint line and e<iual '-immit angles i.. unchanged. 
To prove that the summit angles arc obtu.se, extend AD and BC and they 
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tjT\S:^^t' ^■^''^^''^ ^^^^ ^ "gl't -ith CO shorter 
than 9. By the theornm ubove, ICDO is acute. Tl.is means tliat LCDM 
IS obtuse, and tlie tlieorem is established. 

It foiiow.s that in a Lambert quadrilateral the fourth angle is obtuse and 
he sum of the „>tenor angles of a right triangle is greater than L The ^ro f 

1 r'" t° the corresponding proof i 

hyperbohc and can be supplied by the reader. Can you generaliz theTterio 
angle sum theorems to a general triangle? A quadrilaterar' 

ellh,ri "? "■'"'•^ ^'^^ P''°P^'*i«^^ ^««^ribed for hyperbolic and 

elliptic have physical justifications (Moise, pp IH-^i- Evos anH 
pp. 68-72; Groza, pp. 287-89; Courant and Robb ./pn oo^ ot uT""' 
tics in the. Modern World, pp 18-19)- bnf M,«f ic ! i ^ T ' '^^f'^thcma- 

Ti.n o,.ti I , t"^* '-^ ^ " hole topic n tself 

onn. h ""''^P* t° the reader involved ius deeDiv 
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Boolean Algebras 

Wade Ellis 



The purpose of tliis all too brief expository tract is to provide enough 
general insight ii>to the concept and application of Boolean algebras to create 
and stimulate interest on the part of students who have studied some ordinary 
algebra-interest which, if sustained, will "i.ring the deep and rewarding satis- 
factio.i that always accompanies pro<luctive mental labor. But the rewards 
should extend beyond the gratiKcation of a natural desire, even need, for ac- 
complishment. Mastery of the hi.storic, recent, and continuing development of 
Boolean algebras will provide the student with knowledge that continues to 
grow, to become more beautiful, and to reveal its deeper and broader associa- 
tions with an ever-increasing variety of mathematical concepts and applica- 
tion.s. 

A list of references appears at the end of the article. The books in this list 
provide insights into the earliest developments in the subject area as recorded 
by Boole himself. They al.so provide more extensive expository treatment than 
can be given here and inchulo enough examples of apolications and relations 
with other parts of mathematics, together with their own bibliographies, 
to whet our curiosities an(i interests. 

Ordinary algebra uses the real number field. The field axioms should be 
reviewed carefully in connection with this article; by all means they .should 
be at hand for careful comparison w.ien the different sets of axioms for a 
Boolean algebra are encountered here. The difTerences and similarities between 
the two types of systems are defined by the sets, of axioms. They are more 
clearly s:\d fully explained by the bodies of theorems developed from the 
axioms. Thus no axiomatic sy.stem is fully understood until all the conse- 
(juencas of its axioms are known. 

■Just as the field axioms are .satisfied by various fiekis (e.g., the complex 
field - the real field; the algebraic fields; the rational field; the fields of residue 
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classes of integers modulo p where p is a prime, or modulo p- where p is 
prime, and n is a natural number, n ^ 2), so there are various systems of the 
type {S; e, ®), each consisting of a set of elements and two operations 
jointly satisfying the Boolean algebra axioms. It should be remembered that 
every Boolean algebra in the .sen.se of the preceding paragraph has all the prop- 
erties that emerge as conseciucnce., of the a.\ioms. 
Wc begin now with ordinary familia'- truth tabl&s. 



Propositional Calculus 

A proposition is a .sentence that is oil her true or false, but not both (and also 
not neither). Propositions abound, not only in nature, but in everyday life 
\\c might wish that all sontonoes could be t;uo, but that is not po.s.sible. The 
proposition 3 + 5 = 8 is true. However, if we chango any one (and only one) 
of the numbers 3, 5, or 8, the new piopo.sition will bo fal.'se: 3 + 0 = 8 is fal.se. 
Morooyer, if wo leave one of the numbeis unspecified, the expre.-^sion is not a 
proposition; /i + 5 = 8 is a .sentence, but it i.< neither true nor false, and there- 
fore It IS not a proposilion. It hccovm a proposition whenever n is a specified 
number. Not only that, but as .soon a> n is specified, we know whether the 
proposition is true or fal.«o. As a matter of fact, we know that for eveiv value 
of n except n = 3 the pr()po.sition is fal.se and that for n = 3 the proposition 
is true. 

A sentence that is not a proposition but becomes a propc .(ion when 
exactly one unspecificl word (repeated or not) in it is specified is called a 
propositional function. A con\ c:.iciit example is 

whieli .says, remembering that is the .symbol for "I Ik; largest integer 

in "," precisely that "« is an integer that is divisible by 2." If we .specify that 

n = 0, the .-sentence becomes a proposition that is true. Similarly for n = 8. 
Clearly the po.ssibilities are boundless. Howe\-er. if we specify "that n = <)| 
the.<entence becomes a proposition that is fal.«;e. Similarlv for n = II. Again' 
t!ie po.ssibiiities are boundless. 

Let us now resort to the u.«;e of the familiar notation for a function. Let p 
be the name of our function, and let its domain be the set / of all integers 
po.siti\-e, negative, and zero. Let u he the generic name of the elements of 
the domain. Let the range of p be th<' .set li = i T. I- , T s (the pi ..position 
IS true), F = (the propo.sition is false)-. Then p nia|;s / onto l{ through 



17- if" = 

A short table of vahie:- for thi: function follows. 
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n p(n) 

6 T 

8 T 

0 F 



This table can be extended without bound by simply entering values of nand com- 
puting the corresponding values of p according to its defining formula. 

Another convenient example is provided if we map / onto R through a 
similar definition ox a functioii q\ 









■1 










-3. 



q:I-*R, q(m) 

where now m is the generic name of the elements of /. A short tabic of valuas 
for the function q sliown l)elo\v: 

III q(iii) 
0 T 

8 F 

9 T 
11 F 

Again the table can be extended indefinitely, as in the ease of p. Ut us keep 
these functions and tables in mind as we proceed. 

The functions have immedii-.ce but rather simple-minded applications, sup- 
pose we have one device that can determine whether an intcRer is congruent 
to zero modulo 2, that is, for a given n, whether p(n) = T or p(n) = F- Ut 
this device be connected to a switch controlling lighted signals so that if the 
switch is clo.sed (p(n) = T), the T .signal is lighted and if the switch is open 
(p(n) = F), the F .signal is lighted. A simple toy, suitable for u.se m a kinder- 
garten, could now be constructed. But before we consider that, let's drag m 
some other ideas. 

Suppase we feed tiirough the device in succession 1 ,000 random lumbers and 
count the 7"s and F's as they light up. How many 7"s would be expected by 
the time the process wa" complete? Suppo.se the number actually found should 
be much different from what wa-s expected. What conclusifln(s) could be 
reached (Don't jump to conclusion^! Xor away from them! Your hypoth- 
esized, observed discrepancy could be due to one reason or any combination 
of .several reasons.) It would be entertaining— a prime reason for studying and 
doing mathematics— but perhaps distmctiiig to continue asking and answer- 
ing .such (jucstions. These few are included only for the purpose of providing 
a glimp.se into the kind of experic-ces the mind provides even in the absence 
of hardware. And if you want l-<'.rdware, it is much less expensive to explore 
the realm mentally before even begiiuiing to design machines or draw con- 
struction diagranw, to say nothi..t; of starting to build. 

It i< left a-s a simple exercise f ,r the readw to examine the function g as we 
have just examined p. Now that that's finishe<l, let us consider working with 
p and q jointly. To do this in the way that will lead us toward Boolean algebra, 
we first mske w = n and use n as our .s>mbol. We have two obvious choices 



suggested by simplest joint uses of two switches. Simple diainams 
haps help. 



will per- 



Botrery Q 



9.1.- Scries connectton 
9(11) 



Hill* Ground 



Battery 1 iji 



I* Ground 



Ptn) . 
F^p. 9i. PamiicI connection 
It will be interesting to use our previoife tables to repre^^ diagrams: 



n 


m 


q(n) 


6 


T 


T 


8 


T 


F 


0 


F 


T 


U 


F 


F 



SeHw - Parallel 
c6nn<xtioh, whhcction 



V 



7* T 
F T 
F T 
F F 

the i«ider should rerifj- all these CTtries by spiecaiating about the various 
possible combinations of cohditions pfthe switches in the diagrams. We note 
immwiiately that any ihte^r n will generate uimmSiguousIy^ctly one of 
the honzqntal rows of entries within the entire table. Abo, no int^r will 
generate any row of entries except one of these four. 
both the specific definitions of the functions p arid q and also with the integers 
This IS a peailiar abstracticKi in which we free the functions and theirconimbn 
domain Init pi^r\!e intact their common range. We have piit ourselve^ in 
position not only to complete the usual truth table cntri<s for p; g; ~ p; p A g- 
P V 9;p=»9; p«=>9;p V (~p) (tautolog}'); andp A (~p) (contradiction) 
but also the other seven columns of entries almost never listed and even m6re 
rarely us«l:- (p A q); (p V g); p«=9; ~ (p-»g); ^(p*=g); .hd 
'^KP *=» 9). It IS easily seen that each of these sixteeii columns defines a func- 
tion that is a "composite" of p and 9; who9C domain (which need not be other- 
wise specified) may be taken as the common domain of p and q. the reader 
will easily cohsthict the entire si.xtceii-column tabic and will use the sixtwh 
names (p,_g^ . . . , Mp <=»»)) of functions above to properly label the 
column.*}. ITie more energetic and resourceful reader will construct wiring dia- 
grams, simitar to those above, to simutate or represent these functions based 
on p and q. The peisisteiit and afBuerit nader will even coiustruct or a^mble 
bits of hardware for concrete illustration. 
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Since the table of entries is now complete, with four rows and sixteen col- 
t is vSually impervious. The labels on the columns c,n be rear^ried 
Tp^L yT(no not Vet) different ways without changing 'ts jrni^rt More 
im^St! however, is the fact that the table can be represented by 16 dif- 
ferent' trices. They are: 

F T 





sp A ( 
F 


r 


\9 

p\ 


P A 9 

F r 


1 

r 1 


F 
F 


F 
F 


F 

r 


F F 

F r 


p > 


F T 


p\ 


^ p— — 

F ^ 


F 

r 


T 
F 


F 
F 


F 

r 


F F 

r T 


p\ 


Mp<= 
F 


r 


p\ 


F r 


F 

r 


F 

r 


r 

F 


F 

r 


r F 
r F 


pN 


/ F 


r 


pN 


F r 


F 

r 


r 
r 


F 

r 


F 

r 


r r* 
F r 



F 


F 


F 


r 


r 


F 










F 


r 


F 


F 


T 


r 


F 





\9| 


F T 




r T 


T ! 


F F 




^(p A q) 


\9 


F T 


P\ 


F 

r ^ 


T T 
T F 



\q 




P\ 


F r 


F 


F T 


T 


F F 




p c:> 9 


\q 




px 


_F f 


F 


r F 


T 


F T 




py q 


\q 


F r 


p\ 


F 


F T 


r 


T T 



r 
r 



r 
r 



1 ^ ' 

If we replace each F by 0, and each T by /, these arrays are, in order: 
C s p A (-^p) 



\9 
P\ 


0 / 


0 


0 0 


I 


0 0 




^(p V q) 


\q 




p\ 


0 I 


0 

I 


I 0 
0 0 



Ap q) 



\q 






p\ 


0 


I 


0 


0 


I 


I 


I 


0 




p«= 


q 


\q 






p\ 


0 


I 


0 


I 


0 


I 


I 


I 





- p A q 


\q 




p\ 


0 I 


0 


0 0 


I 


0 / 




P 


\q 




p\ 


0 I 


0 


O 0 


I 


I I 






\q 




p\ 


0 I 


0 


I 0 


I 


I 0 




P=>7 


\q 




PN 


0 I 


0 


I I 


I 


0 I 





^(p q) 


\q 




v\ 


0 I 


0 


0 0 


I 


I 0 




q 


\q 




p\ 


0 I 


0 


0 I 


I 


0 I 




^p 


\q 




v\ 


0 -I 


0 


I I 


I 


0 0 




^(p A q) 


\q 




P N 


0 I 


0 


I I 


I 


I 0 





</(p c= q) 


\q 




p\ 


0 I 


0 


0 I 


I 


0 0 




p<=>q 


\q 




p\ 


0 I 


0 


I o 


I 


0 I 




py q 


\q 




p\ 


0 I 


0 


0 I 


/ 


I I 


T ^py ir^p) 


\q 




p> 


\ 0 I 


0 


I I 


/ 


I I 



lust as the truth tables contained all possible columns o lour «y™""'-'' 
%IZ\ !3«g a T or an F, so this table contains all po..s,ble 2-by-2 arrays of 
symbols, each symbol being an 0 or an /. 



90 



The array for p A </ now reminds us of the multiplication table for the fieid 
of residues of the integers modulo 2, and the one for ~ (p <^ 
theadd,t.on^tablefor that same field: So a n^ore thorough' thafuS^^U^ 
sorZ. '"^^ ''^ to a situatioh having 

Z^^^^"Tr"'Vl apparently, rather, simple mathi 

matieal system. Let us not be diverted! " 

Bopieqn Algebrds 

Consider an arbitrary set Imving a single ciciflciit^^^^ = fa}. The power set of 
^(^ese.ofallsubsetsof7)is1^,/),^h^,iHi^ 



' ./ / I t f 

. As we know the counterparts of these arraj^ must be found in the axhaustive 
set of arraj-s ... the preeedi..g section ; thej^ arc the arrays for p V g and ^ a 
jpect.vcly. George Boole's recognition of this fact, expressed in Se.4ly 

ron iT' ™ If -kc the initial :co.r^c- 

t.o..s of uhat .s appare..tly properb-k..ow..,..ow-as Boolea.f algebra 

\\o ca.. reco..stn.ct the early .stages of this development, arranged i.. a 
rat.o..ally appcal...g if not ..cccssarily chro.,ological onlcr, in Z ^oS^ 

First the above fact was ..oted i.. the case of a o..e^leme..t set /. The., a .et 
of ax.oms, ..ot all ...depe..de..t, was develop to^descfibe the set algebra fo 
the power set of / The., a start was made to explo... the axioms, leadS the 
developmo.. of a body of theorems a..d associated .statemcts ^ w^Us mc^fi! 
ficat.0.. of the ax.oms themselves. Co..ti..ui..g thro„gho,.t this develdp^ri.t 
has bee., a co..s.deratio.. of a..d applicatio.. to the else of a., arb^- Tet 7 
w.th a.. a. b.tra^ry ..umber of elemc.ts. This ge..eralization from thT^rltt 
Sirrf "'n'' "' ' *'«^ developmct h. thele^ 

"^tt r;oZ^^^^^^^^^^ i..gdive.ion 

is ;hc scfTJ'" f "'dcpcdct axioms for a Boolea.. algebra 

.s t^e set of .so-called Hu..t..,gto.. pastulatcs. It is listed here because of its 
aasthet.c appeal a..d the simplicity of its use as a c.iterio.. to c temi 
whether a g,ve.. mathematical system is a Boolea.. algebra. 

alibraT^l^'''^"-^^ < ®' ® > a Booleai. 

algebra .t the follow...g ax.oms are satisfied. 

Ao. Closure. If a mid b are any elemc.ts of S, the.. a®bCB a..d a ® 6 C fi. 
A,. Comniulativc laws. If a a.id b art' ani/ elemc.ts of B, the. a®b = b®a 
relatL® ^ ^ ® "^'"""^ "''•""'"y" ^" eqt.ivalc.ce 
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Ai^. Distribuiive laws. If a, 6, and c are any elemenrs cf B} then d ® (6 ® c) = 
(a ® 6) 9 (a ® c) and a § (fe^ c) = (a ^ b) 0 (a ® c); (Note that the 
left identity is analogous to th^ 

right identity is different; its analogue does not in dixlinary a^gebia. 
Remember that the \vord idehtity as useS .hefe^means an equa^^^ is 
valid even if the letter s^Tfnbols are changed, iiVa 

A3. Zero and unit eiei .ents. The:^ct B^^h twp^ejements 0 and 
aiiy element a pf:^, we'haye 

A|. C<mpiemenlatim. Fo^^^ 
shall call a^; sl^chlt^ = #andlgl# 

TliererSre^ equi\^^ 
ajddms ap^^ 

The simplicity oftthese ^prfis^isiimm^iati 
:^mmetty lies^ohij^JIig^^ 

and valuable. This syminetry lies in ihe^ axioms are collectively 

unchanged if we 

U change each ^ 

2. Change each 0 t^ ;^^ 

Now tHe:l>Kipy^^w this sjrometrj'^ 

lies iir the aMo^ pf con- 

sequehcesipf^he raxio^^^ 

the dual of that theorem can be stet^ andsjpirov^ the 
above^iisted: changes in the original theorem aiid proof . Although .some 
theorems are self^ual, ju^^ thepfems eHher;|ife 

not self^iial or can be split so that only p^ to Be proved; the other 

half is then establish^ by the principle of duality. 

To 4§wionstmte how tW us prove the fbllmying theorem (laws 

of tautology). 

Theorem 1. If B is any Boolean algebra^ and if a is any element of By then 
a ® 6- = d and a ®'« = a. 

As it stands^ this theorem 4s self'KluaL We can split it in half by omitting 
either of the identities. Let us omit the a ® q ^ d^ ancl prove the other; 



(a e a) g B Ao 

(a 9 a) = (a 0 a) 0 / A) 

= (a ® a) ® (a ® d') A* 

« ® (a 0 a') Ai 

as a 0 0 ; A4 

» d. Aj 



This completes the proof of this half. The second half, being the dual of the 
first, can be stated and its proof constructed by simply making the specified 
'interchanges between ® and ® and between 0 and /; Since this is true, we 
need not bother to write a proof. However, it is indispensable understand 
the princijple of duality as it applies here and to make certain that the state- 
ments which we consider as (mutually) dual are indeed (mutually) dual. 

Five additional theorems, split into duals where appropriate, form a broader 
basis on which to develop the, extensive theory that proceeds from the system 
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of axioms aud at the same time explains, the nature of/Boolean algebras. In 
each of these, {B; 0, ®) is any Boolean algebra and o, 6, . . . are arbitrary 
elements of B. 

Theorem 2. a © / = 7; a = ^. 

Proof: (to be supplied by , Proof: a ® * = ^ © (a ® ^) 

the reader.) - = (a ® a') © (a ®:«) 

= a ®5 (a' © .^) 
/ ^ - ' ==a\®d' 

= «. 

TriE0REMV3;4 ^ (d ®4) /= o; a ® (ai©i6X = a 
Prod/; (To be^suppiied by Proof: (d.©;6) = (a 4^)?® (a © 6) 

the reader.) - = d#(^ ®^6) 

= d © ^ 

= 0: 

Theorem 4. d' (the complemeni of d) t$Mnigue and (a')' = d. 

Prod/: Suppose B contains ah d that has two complements d' and a'l. Then 
a ® a' = 7, a ® a' = and a ®.d', = 7, a ® a\ = ^. 
Hence ^ \ 

a' ^ a' 0 / « a;r^7(are a'l): 



d' 0 d e a' 0 a'l 0 a' 0 a'l 
~ a' 0 d'l = a'^^Vi 
= <^ e fi'i 0 a'): « {a'x.0 d) e (d'i:0«') 
= a'r <g> (d e d')^^ d'i^0 7 



Therefore a' is unique. To.firid (a% regard the sjinbol a' just as if-it were a 
letter ^nthout decom^^^ 6, Then (d')' is Uie complement of aVthe 

parentheses being usd^to avoid confusi^^^ with d", to which iio meaning has 
been assigned. Then Cd')' © a' = 7and (d')' ® V = as well as d © d' = 7 
and a ® a' = ^. And since the complement of d is uiiique, (a')' ^ a. This 
completes the proof. Note that in d ^ 7 = I] a ® I = d, d is any element of 
J5; :if a we have « © 7 = 7 and <^ ® 7 = This means that ^' = 7. 
Hence (**')' = 7' ^ ^. That is, the distinguished elements 4> and 7 of every 
Boolean algebra are each the complenieht of the other. 
Theorem 5. (a ® by = a' © b'; (a © 6)' = a' ® 6'. 
Theorem 6. a © (6 © c) = (a © 6) © c; a ® (fc ® c) = (a ®;6) ® c. 

Proofs for theorems 5 and 6 can be found iii Kaye as well as in some of the 
other references^ or perhaps the reader ban construct his own. 

Systems: (S; © , ©) 

It may be useful to note briefly several mathematical systems consisting 
of a set of elements and two binary operations governed by a code of laws (list 
of axioms). We niight first notice the existence of a class of systems, even 
lower'in a kind of. hierarchy, in each of which there is a set and one binary 
operation with governing axioms. An exaniple is the now familiar class of 
groups. One group is the set of integers with ordinary addition, the word, 



ordinary indicating that the well-known laws of addition hold; Another is the 
set of integers, including zero, divisible by an arbitrary integer n, again with 
ordinary addition as the operation. These groups all have a countable infiufty 
of elements. They are riot to be confused \yit^^ residue classes 

of integers modulb an arbitral^: intepn^ Spch groups 

feaye the same (fiiiite) number of Moments as the fabsohite value of the) 
modulus., ^ 

If we again consider systems with two b^ M fi^Q_d a rich 

vanety. Azfamiliar system 
just mentidned):an4a^^^ ohlimited mulft 

contains very few multiple riri^ arid fi^^^^ 

rich dh^ersity of systems wR 

Discussions of some of tliese systems^ compfehe^ to^the pei«isten 
even the tyro, appear in such books as Bifkhoff arid M^^ 
Diligerit study, with an eye out for propertied of orie class of systeriis that seeni 
similar to properties ofbther classes, as welKas unflaggirigeffoft to uiV^ 
and become familiar with iridividuajlsystemsrfian 

warding arid satisfying. Moreover, there afeiusefu in- 
terpretations and applications of most systems. 

In our own situatipii^ with ourthith tables set up fi usual fashion, 

then in a cbnvenieritiy modified arrajigemerit, \ye found several inter^ting 
pairs pf arrays. If the arrays represeritiu^ p A Q iLhd r^(p f> 7) are used as the 
"multiplication" arid "addition" tabieSi respectively^ of an (S; ®, 0), 
where iS = (o, 1), we have a of cMroc/em^ dfSer) 2. An 

examplb of such a field is the field of residue classes of iiitegei^ modulo 2. 

On another hand, if we take the arrays representing A q and /p-V g 
as "riiultiplication" and "addition" fables, respectively, of- an (By ®, ®)] 
where B = {0, /}, we have a Boolean algebra; Now a Boolean algebra is very 
different froni a field. It has differeiit^'applicatibris and different interpreta- 
tions. 

It should not be surprising that we caii find tables defining different systems 
among these arrays. The fact is that all possible 2-by-2 arrays involving only 
two district elements, are there. Hence if it is possible to define diff^erent 
two-element systems by using different pairs of arrays, it has to be possible 
to find the tables in this set. It will certainly be interesting for you to explore 
this matter further. 

Simple Applications of a Boolean Algebra 

Wc can obtain some simple applications for the Boolean algebra (B; ®, 
®), where B = {<t>, /}, by first considering a set of light bulbs controlled 
by a coilection of switches each with only on-off positions; The irrimodiate 
source of power can be an ordinary base plug. Or our wiring configuration 
may be simply a part of the house (or other) wiring; As with so-called word 
problems, we have to assign meanings to our terriis. Let Si, S2, . . . indicate 
specific switches and'Li, L2, . . . indicate specific bulbs. In each switch, 0 
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indicates the "open" or "of!" status with no current flowing; / indicates the 
"closed" or "on" status with (all) current flowing. In the case of each bulb, 
ft> indicates that it is not lighted and / indicates that it is lighted. For a single 
bulb controlled by a single switch^ the represeiitation is so simple as to be 
perhaps confusing: 

Si L, 

<t> it> Switch 6ff> bulb not lighted 
/ / Switch oh^ bulb lighted' 

The tacit a^umpiioi)! arejthat (1 ) the ;hquse current is on, (2) the .switch 
works, and;(3) the bulb is ^'gopd^^ of a three-\\^y bd controllecl 

by ah.ih-socketso-^^ isacol- 
iectmn of two of our switches or a winiig configurati^^^^^^^ equivalent effect; 

W^ are free to re\^rse this control p/ocedure by s that when the 

switch is oh, the bulb is not lighted and when the switch is o^ the bulb is 
lighted. Why, do you suppo% don't we use this.arrangement generally? 

If we want a biilb to bo controlled by two swUches (at different location^^ 
in such a way that the bulb's status will be revelled (from off to on or from on 
to off) by reversing the status of either switch^:0Ur representation has io pro- 
vide all four possible combinations of statuses for the switches as well as both 
statuses for the bulb; This may be done in either the columnar or the 
(bordered) square array form with the Li entries inside: 



S, 

I 
I 



S2 

I 

I 



u 
I 

/ 











_ _ 


/ 




/ 




I 


0 


I 



Note that our requirement, "reversing either switch reverses the bulb," 
fixes the Li column (or the inside of the table). However, we do have the alter- 
native of specifying that the upper entry in that column should be 4>. If we did 
that,- our controls would still work, but according to these displays: 



S. 

/ 
/ 



S2 

I 

I 



U 

I 
I 

4> 



\S2 

Si\ 


i> _ 


I 






I 


I 


I 


0 



In practice, a wiring (or schematic) diagram is made to represent these 
displays. It will be helpful to compare such a diagram from an electricians' 
handbook-with oui' displays. The displays can be interpreted for valved pipe- 
lines for liquid flow, but the piping configurations will be somewhat different. 

You should note that in this early case a peculiar type of symmetry mani- 
fests jtself. In either of the two pairs of displays above, the labels Si, S2, and 
Li may be rearranged in any way while the columns remain fixed, without 
disturbing the validity and interpretation of the representation. This symme- 
try will be present only in some representations, not in all. 

What you have here are rudimentary parts of a much broader, highly 
sophisticated, and enormously effective system of analyzing wiring needs and 
designing wiring configuratioris to implement controls and operations of 
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various types. This system^ has been indispensable to the development of 
computers of various types, including control systems, and of the great com- 
munications networks that now span the earth and reach out into space. The 
references provide further inforniation and experience. 
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A Euclidean Paradox 

A baffling demonstration 

Consider a circle 0 with radius r and a point P inside the circle. Find a 
point P', outside the circle, such that 

OP ■ 01" =.r>. 

(Such a point is constructible even with straightedge and compasses only 
as seen in figure 10.1.) ^' 




Fig. 10.1 

Where do you think P' is located; inside, outside, or on the circle? I^t's 

Sec! 
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Find the midpoint M of segment PP' — assume it is inside the circle. Con- 
struct a perpen dicula r to OP a t M and extend it until it meets the circle in .4. 
Draw AO, AP, AM, and AP\ 

Now, in A AOM: 

0.}r +A.\n « AO^ = (I) 

and in A APM: 

iwn + A.\n « AP^. (2) 

From equation (1): 

AM ^ r« - 0.1/2. 

Substituting in equation (2): 

/M» = + - O.V* 

« r» - (0.1/ + PM)(OM - /'.U). 

But, since PM P'M: 

PAi « r2 - OP' . O/' 
= r» - r» = 0! 

This means that the distance between a point on the circle (-4) and a point 
within the circle (P) is zero! Does this mean that the two points are coincident? 

An •xplqnatibn? 

It is obvious that there is something wrong with the demonstration in the 
foregoing section. Is it that point, M is outside the circle and that, therefore, 
the perpendicular bisector does not intersect the circle? 

I^t's try coordinates and a special case (the treatment can easily be made 
general). 

Let the circle have its center at the orighi and let its radius be 1. Its equa- 
tion then will be 

X* + t/' = I. 

I^t the point P have coordinates (3/4, 0). 

Then, to find P' we get 3/4 • a = 1 and a = 4/3, or the point P' has co- 
ordinatcs (4/3, 0). 

Using the midpoint formula we find that the coonlinates of the point M 
are (25/24, 0). It is, therefore, outside the circle, and the perpendicular 
to the a:-axis at M does not intersect the circle. Does this solve our paradox? 

The line perpendicular to the a'-axis at M has the ci|uation x = 25/24, and 
we can look for the intersection of this line with the circle by attempting to 
solve the system of ecjuations: 

x^ + yi ^ \ 
25 

' 24' 

We get 

:fc 7i 
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^> the perpendicular bisector of PP' mectj^ the circle in the points (23/24, 
7^724) and (25/24, - 7//24). 

Let A be the point (25/24, 7t724) and let us find the distance between A 
and P, Yes, the distance again turns out to l)C zero! 

So, again we find that distance AP is zoro, that is, that A and P would 
seem to coincide. 

We now have an alternative: We can decide that the algebraic demonstra- 
tion shows that there simply isn't such a point A on the circle (because w« 
cannot represent points with imaginary coordinates in tlie platie), or we can 
ad venture forth to see what conseciuenccs would follow if we allow "imaginaiy" 
poitits into our work in geometi^'. 

PrebUmt to invtttigot* 

1. Can you prove by methyls of demonstrative plane geometry that point 
M must fall outside? 

2. Can you make the analytic proof general, that M must fall outside the 
circle? 



Ifmaginary Points and Lines 
Som« dtfinitiens ond fhoir implicofions 

Consider the set of ordered pairs (a, b) where a and b are real or imaginary 
numbers. We shall call my such pair the coordinates of a point in the plane. 
We shall even say that f ny such ordered pair is a point in the plane. If a or 
b or both are imaginary, we shall call the point imaginai^-. 

V/e shall consider efjuati^ns with real aiul imaginarj- coefficients. We shall 
assume (though it can be proved) that the Pythagorean theorem (and there- 
fore the distance formula) holds. 

Consider the real point .4 (0, 0) and the imaginar}' point.*^ B («, I) and 
C (f, - I). Find the lengths of ^ he sides of AABC, Do you find AB = 0, 
BC 2,CA = 0? We have an iso-^-eles (?!) triangle, but the triangle inequality 
does not hold! 

Consider the two e(|uations 

X + ^ z/ « 0 anil X - « 0. 

We will say U)ese are two imaginary lines. If we soak their point of intei-sec- 
tion we find it to be (0, Oj. A r<»al point of intersection for two imaginary 
lines. As a matter of fact it caii be shown (can you show it?) that eveiy 
imaginary' line has one and only one real point on it. 

Find any two points on the first of ihe above cHjuations (that is, two ordered 
pairs that satisfy the e(|uation.) Find ilie distance between these two points. 
Do you find the result interesting? Do you think you would get the same result 
for any imaginary line? 
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Probl«m to invMfi90ft 

1. Find the midpi ^ of the line .scgnient.s determined by the following 
pairs of points: 

fl. (0,0),(l,t) 6.(1,0,(1,-0 
c.(l, l),(t,0 rf. (1,-1), (-1,1) 

e (I, -0, i-h 0 /. (5, 70, (9, 30 

g, (0, 1 + 0, (0, 1 - 0 la. (a + 6t, 0), (a - 6t, 0) 
t. Make up otiier problems and solve tliem. 

2. Find the distance l)ct\vecii the following pairs of points: 
a.(d,0),(MT 6.(1,0,0,-0 

c. (t,0,(i, -0 rf,(-t, -0,(1,-0 

^^ ("t, 0, (5, 6) /. (0, 1 + 0, (0, 1 - 0 
g, Alakc up otlie** proi)Iems and solve them. 

3. Find tlie points of intersection of the following pairs of lines: 
a. X + 2y = 7, b,x + iy^ 1. 

3x + Gi/ = 5. X - iy - U 

c. 2x - 3yt = 1. d, X = iy, 

2x + 3yi =1. X ^ oiy, 

(3 + 02/= 1. 
X - (3 - i)y = 1. 

HemofltrMut coerdinottt 

While we could continue our investigation of the role of imaginaries in 
geometiy by means of the usual Cartesian coordinates, we introduce a new 
system of coordinates that will give more depth and generality to our explora- 
tion and will also enable wt, to talk about the infinite in geometr>'. 

If the Cartesian coordinates of a \mnt A are (x, y) let 

art i Xt 
J „ 3r « — luut 1/ ~ r > 

Xt Xi 

that is, 

Xt ^ X ' Xi mvl xj « 2/ • xj, 

where Xz is an arbitrarily eha^^n numi>cr. 

Then (ai, ar*, xj) will l>c called the homogeneous coordinates of the point A, 
For example, if A has the Cartesian coordinates (3, 5), the homogeneous 
coordinates could l)e (3, 3, 1) or (6, 10, 2) or (3r, 5r, r) where r is any num- 
I)er, real or imaginary. It is clear that any pair of coordinates in tlie Cartesian 
system can be transformed into liomogeneous coordinates--H:xcept tliat we 
shall*exelude the triple (0, 0, 0). (Why?) 

It is also clear that any triple of numbers (a,, a., az) *vill give us a point in 
the plane (agaii. excluding (0, 0, 0)). For example: tlie triple of numl)ers 
(0, 0, 1) or (0, 0, 7) could be the coordinates of the wint (0, 0) in ordinary 
Cartesian coordinates; or (1, 2, 1), (2, 4, 2) and (r, 2r, r) could be the homo- 
geneous coordinates of tlie point (1, 2).^ 

If the ratios diiatla^ are complex, we shall say that we have an imaginary 
point. 
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What about homogeneous cpofdinates (xi, 0:2, X3) if 0:3 = 0? It Js clear that 
the ratios Xi/xa and xz/xa would approach, infinity as is approaches zero. We 
will therefore define all such triples of numbers (for wfech T3 /= 0) as co- 
ordinates of points at infinity. Since 0:3 =t 0 is ah eiiuatioii it^^^^ 
such "poiiifs at infinity'' and since =- 0 is anihear equatilon,^ 
that X3 = 0 is the eq^^ .j- 

With homogeneou^ coordm ^'ori^(# pf:^t^^^^^ qrdiiiai^^G^ 

ordiiiate systm gould \^!|^?^^Sn3^ffir^ 




In fact can think of this hew c^^^^ 
angle \\%h vef1^c^ (0, 0, 1), (0,4, 0)^ (X 6, 6) a^^^ 
eqtiatioiis: a:i = p, X2 = 0, aiidrcs = O; 

Problems, to investigate 

1. Find hpmbgenepus coofdiim^^ Caft^ian 
coordinate system: 

a. (6,1) :6. (i,;o) 

c. (1,1) d.{0,z) 
e^feO) f.(i,{) 

(1, i) / (--1, -i) 
k\ Other points of 3'our choosiiig. ^ ^ 

2. Find the Cartesian coordinates for the points 4^veu with the following 
homogeneous coordinates: 

a. (1, 1, 1) 6.(1,0,1) 
c. (1, 1, 0) rf. (0, 1, 1) 

g. (1, -t, 1) h. a, -1,0 
. i ihhP) i. (0, 0,0 

A;. Other points of your own choosing. 

Geometry in the Complex Projective Plane 
The linear equation 

The equation Ax + % + C = 0 or, hi homogeneous coordinates, ^:r, + 
Bz2 + Cz2 = 0 is a linear equation. It is a theorem in analytic geometry 
that this equation represents a Straight linc; We can define a straight line, then, 
as the set of ordered triples that satisfy the second form of this equation. 

Every imaginary line has one and only one real point on it. To sec this, con- 
sider the equation 

Azi + Bxi + Ca:j « 0 

in which 
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A = Ci + ifl;, 

n ^ 6, +16,, 

and 
Then 

(«i + m?) JTr^ x; -h (ci + /ct) = 0. 

This equation \yill besatisficd%^=real valu^^ pf ^^i^ xj. xj if and only if 

\ axXi^hxXz + C|Xj = 0. 

rttxr -f CrX2 « 0. 

These equations havc the sohitioh 

which givcf? US the coordinates of a real point (though the point niay be at 
infniitx' if ai6i — a-bi 0). 

For exarnple, the imaginarx' line ojti + /xj + 3x3 = 0 has the real point 
(-3,0,5). 

Problems to ihVestigcife 

' '.^ 

J. Find real points on each of the following Ilhei?: - 
a. 3x 2hj == 7. 6: 2/x 1/ -r o 
c. X + /i/ — I ^ 0. f/. IX — - I =*0. 
c. X + y - f = 0. . /. (a + 6/)x + (a — bi)y = 0; 

2. Find the equation of a real line through each of the following iniaginarx' 
points: 

«. (1,0 b.(i, -0 

c. a, "i) d. (1 + 1, 1 - 0 

e. (£, f} /. (2 + a/3 2 - 0 
i7. (t;0) A. (5,/) 

3. Find the real point on each of the following lines: 

a. xi -h izt == Xs. b. ixt + Xs + x? = 0. 

c. Xi + Xj - iXi = 0. </. Xi + *(l + i)xi + X3 = 0. 

c. (1 + Oxi + (I - i)xt + X3 = 0. /. IX, - 1X2 + X5 = 0. 
g. Xi = wxi + ibxz. 

Two parallel liiics inlcr^cct at infinilij. Consider the e({uations of two lines: 
•liXi ±^l{tXt -r CxXx = 0 x\\\i\ :\^x + ii^Ct -r CjXi =: 0; 

these lines are real or imaginary, de|)cnding on the values of tlie coefficients. 
Tlie\' have the iniique solution: 

xirxt-xz = thCz - IhCxiCiAt - C-.l,:.t,/^ - :UJix. 

Tliis solution represents tlie point common to the two lines. If Axlh = /^i-'ls? 
tlie point of intersection is on the line at infinity— Xs = 0— and the lines arc 
parallel. If tlie lines are imaginar}', we sliall call tliem parallel by <lcfinition. 
We have, therefore, proved: Two straight lines intersect in one an<l only one 
point. If the lines arc parallel, the point of intersection is on the line at infinity. 
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For example^ tlic e(|uation.s: 

J^i = JTi ^5 :tn(l jT; S5 X| — 0x3 

have the soUitioih(I, I, 0). These lines arc parallel and intennjct the line at 
infinity, = 0, in the fioint (I, I, 0). 

Prdblem to. invesHgote 

I. Find th'* point of intersection of each of the following pain? of lines: 
a . Xi = 1, X = — r 
,6. xi = 1x3. X, = / — ixz 

C. X2 = iXzf Xt == — /Xs 

d. (I +' Oxi = (1;- 0x2, (1 - 0?i = (I + i)Tz 

e. Xi +X2+ Xz = 0, X, + txr+-ixz = 0 

MhUmal (or w/n;p/c) line.^. Let us consider the lines that connect the origin 
of the Cartesian coordinate system, (0. 0, 1), with the iniaginar\- points 
(l,t;0)and(L^VO). 

The cc|uations of these lini^ arc X2 = /xiandxs = -rxi, and their slopes an> 
/ and Since the distance l>ctwccn any two |)6hits on either line is zero (sec 
the section above entitled "Some dcfinitioiu^: and their implications"), these 
lines are callcti minimal or i^iotropic lines. 

If we raise the general <|ucstion of what is the locus of points at zero distance 
from a given point (xo. i/o) we find, using ordinarv- Cartesian c-oordinatcs: 

(x - x,)- 4- (j: = 0 

^f-r - J-,) -f i(fj ;/,)). ((x - T,) til, - y,)) « 0. 
fx - Xo) + i{tj - fu) = 0 
or (t - Xo) - i(y - ;,o) = 0. 

In homogcHcms eoor<Iinatcs tht^c c*t|uations arc of the form: 

A -r ijTt -f /.Xj = 0 or Xi — ixt -f mxz = 0. 
'llic^c are, in fact, the minimal lines that go through the given point. 
(Another way of thinking of the minimal lines is that they are lines with slope 
i or — i.) In other words, the locus of points at zero tlistanre from a given point 
consists of the given point and the two minimal lines going through that point. 

The circle 

Adapting ordiiian* Cartesian coordinate equations to homogeiicoiis co- 
ordinates, we can consider the equation 

XT + X5 = 0 

as the Cfiuation of a circle with center at the origin niul radius 0. 

If one or more coefficients are complex, the line will be said to be imaginary. 
The cHjuation x., = 0 will be called the line at infinity. 

We see immc^diately that this equation reduces to the equations: 
X; » rxi :tm\ xz = -rx,, 
in Other wonis, to the two minimal lines through the origin. We cau .<ay, there- 
fore, that the null circle consists of the center and of the two minimal lines 
going throu'xli the center. 
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It is clear that the null circle given above intersects the line at infinity, 
xj = 0, in the points (1, t, 0) and (1, -f, 0). (Check this statement.) 

We shall now sho\v that every circle iii the plane goes through these two 
points at infinity. For this reason the points (I, 0) and (1> — 0) are called ^ 
the cifde points at infinity. 

The equation of an arbitrary circle, in homogeneous coordiiiatcs (recall 
and transform the ordinary Cartesian equation), is 

jcf + it| + otXiZt ojfirj + = 0. -~ _ 

A direct substitution will show that the ^poinfe^^^^^ ^if 0) 

saHsfy this equlit ion. - , , 

Moi^vcr, we can .show that any coiiic section goes through the two 

circle points at infinity is a circle. The general equation of a conic, in homo^ 

gencous coordinates, is 

If this equation is satisfied by (1, i, 0) and (1, ^iVO), then 
J + - C = d and .4 - J5t ^ (7 = 0. 
Solving these cc[uation.s, we see that A ^ C and B = 0, and we get 

which is the ec^uation of a circle. 
The other conic secrioiis 

From ordinary gcpmetiy we learn that the intersections of a plane and a 
conic surface yield the conic sections— circle^ ellipse, hyperbola, and parabola. 
(Of course, there arc special^ d^enefatc cases in which thc^ sections are 
points, two intersecting lines, two parallel liiics. of two coincident jines;) 

What light is shed on the conies by tlie techniques we have ihtfoduccd— 
homogeneous coordinates, imaginarj* poiiits and lines, and points and lines 
at infinity? 

The parabola. In analytic geometrj^ we learn that the simplest form of the 
equation of a parabola is 

y s= cr* or z*Xz « erf. 

The paral)Oia intersects the line at infinity, Xa = 0 in the point (0, 1, 0)— 
in fact it intersects that line in two coincident points (0, 1, 0) and (0, 1, 0)-^ 
and therefore we can say that the parabola is tangent to the line at infinity 
at that point. The point of tangency is the point in which the axis of symmetry 
of the parabola intersects the line at infinity. 

The ellipse. Wc learn in analytic geometry that the equation: 

a« ^ 6» 

represents an ellipse. Let us extend this definition by considering each of 
the following as an ellipse, also: 

f!+^;«M ana 5;+g«0. 
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Let us change these equations to homogeneous coordinates: 
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' - tars = 0. and Xih + iax^ ^ 0 

I ]^^^'p\^^-Pfm,0,n^(^^ pfShe Cart^ian coordinate 
corisists of two co,ijugate.,mag.nao^ lih^ t 

The Jlf •"^«^«t.t'>e^»ne-aH„fi„ity in two conjmte^imagina|poir 
I Jnh ^^''/^I + -^^'^ is a,7e,Hp£ ,vith no real 

t (a74^0) ' ""^ ^* in the points (a,:W, b) and. 

; mequation xVa* + xyb'- =r xh, which represents a real ellipse inter- 
i sects the hne at infinity in th^points (a, U, 6) and (a, ^ 6) 
In the special case where a = 6 = l the equations reduce to 
xf + x| = x|, x'l + x| s 4 and i? + x| = 0, 

t^^^^'^^'^^Tf^'^'^' Poiyt-circle, respec- " 

tncly. ^ch^of these intersects the hne at infinity in the points (1, 0) mid 
( , -t, 0)-thc circle points at infinity. This cohfirins what we observed in 
an earlier section on the circle. 

^ f * '^'^ t° the conjugate isotropic lines 

X, + rx - 0 and x, - rx^ = 0 and their real point of intersection (0, 0, 1). 
The hyperbola. The equations. 



and ;-f--^=0 

'S*"'"?!^' """degenerate hyperbolas and real degenerate, 
hyperbolas (if a and h are real). b ^-i^iv. 

the .second of these reduces to the two real iiitereectiiig lines: 
6x, - or- = b and 5x, + ox, = 0. 

I &rttil'crc^di^^^^^^^ 

The real, iioiidegciierate hyperbola, 

I also intersects the line at infinity in the two real points {a, b, 0) and (a, 0). 

% 
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